ALGEBRAIC TWISTS OF MODULAR FORMS AND HECKE ORBITS 



ETIENNE FOUVRY, EMMANUEL KOWALSKI, AND PHILIPPE MICHEL 



Abstract. We consider the question of the correlation of Fourier coefficients of modular forms 
with functions of algebraic origin. We establish the absence of correlation in considerable generality 
(with a power saving of Burgess type) and a corresponding equidistribution property for twisted 
Hecke orbits. This is done by exploiting the amplification method and the Riemann Hypothesis 
over finite fields, relying in particular on the ^-adic Fourier transform introduced by Deligne and 
studied by Katz and Laumon. 
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1. Introduction and statement of results 

This paper concerns a certain type of sums involving Fourier coefficients of modular forms, 
which we call "algebraic twists". Their study can be naturally motivated either from a point of 
view coming from analytic number theory, or from geometric considerations involving Hecke orbits 
on modular curves. We will present them using the first approach, and discuss the geometric 
application in Section [1.51 

We will be considering either holomorphic cusp forms or Maass forms. Precisely, the statement 
f is a cusp form will mean, unless otherwise indicated, that / is either (1) a non-zero holomorphic 
cusp form of some even weight k ^ 2 (sometimes denoted kf) and some level A ^ 1; or (2) a 
non-zero Maass cusp form of weight 0, level N and Laplace eigenvalue written 1/4 + t^. In both 
cases, we assume / has trivial Nebentypus for simplicity. 
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The statement that a cusp form / of level A'^ is a Hecke eigenforni will also, unless otherwise 
indicated, mean that / is an eigenfunction of the Hecke operators r„ with {n,N) = 1. 

1.1. Algebraic twists of modular forms. Let / : H — C be a cusp form (as discussed above). 
We have f{z + 1) = f{z), so / that admits a Fourier expansion at infinity, and we denote the n-th 
Fourier coefficient of / by Qf{n). Explicitly, if / is holomorphic of weight k, the Fourier expansion 
takes the form 

fiz) = ^n^'-'^/'gf{n)einz), 

and if / is a Maass form, the Fourier expansion is normalized as in ()2.8p below. It follows from 
Rankin- Selb erg theory that the Fourier coefficients Qf{n) are bounded on average 

(1.1) |^>j(n)p = cjx + oj(x), as X — )■ +00 

nix 

for some c/ > 0. For individual terms, we have 

(1.2) gfin) «,j n7/64+^ 

for any e > by the work of Kim, Shahidi and Sarnak [26j, and moreover, if / is holomorphic, 
it follows from Deligne's proof of the Ramanujan-Petersson conjecture that the Qf{n) are almost 
bounded, so that 

for any s > 0. 

On the other hand, it is also well known that the Fourier coefficients oscillate quite substantially, 
as the estimate 

(1.3) Qf{n)e{an) <C x^/2(log2a;) 

nix 

valid for X ^ 1 and a S R, with an implied constant depending on / only, shows (see, e.g., [20l Th. 
5.3] and [211 Th. 8.1]). 

One may ask, more generally, whether the sequence {Qf{n))n^i correlates with another bounded 
(or essentially bounded) sequence K{n). This may be defined formally as follows: {K{n)) does not 
correlate with the Fourier coefficients of / if we have 

Qf{n)K{n) <^ x(logx)~'^ 

nix 

for all j4 ^ 1, the implied constant depending on There are many known examples, of which 
we list only a few particularly interesting ones: 

• For K(n) = /x(n), the Mobius function, the non-correlation is an incarnation of the Prime 
Number Theorem, and is a consequence of the non- vanishing of the Hecke L- function L{f, s) 
for yics = 1 when / is primitive; more generally, for K{n) = fi{n)e{na) where a G R/Z, 
non-correlation has been obtained recently by Fouvry and Ganguly [16]; 

• When K{n) = Qg{n) for g any modular form which is orthogonal to /, non-correlation is 
provided by Rankin-Selberg theory; 

• For K{n) = Qg{n + h) with h ^ and g any modular form, whether it is orthogonal to / 
or not, non-correlation follows from the study of shifted- convolution sums, and has crucial 
importance in many studies of automorphic L-functions. 



It is not enough to ask that the sum be o{x) because this is then true for K{n) equal to the sign of Qf(n). 
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In this paper we are interested in the absence of correlation of the coefficients (gf{n))n against 
sequences {K{n))n^i where 

K : Z/pZ C 

is a function defined modulo p, for some prime p, which is extended to all of Z by periodicity. We 
will then consider sums of the shape 

or rather smoothed versions of these, which we denote 

§{f,K;p)=§v{f,K;p) = ^gf{n)K{n)V{n/p), 

for V a smooth compactly supported function on ]0, +00 [ (often V will be omitted from the nota- 
tion). 

By (|l.ip . the trivial bound for these sums is 

§{f,K;p) « p(- V |K(n)|2)'^' « p max \K{n)\, 

where the implied constant depends on /, and our aim will be to improve this bound, in order to 
derive estimates of the shape 

(1.4) §{f,K;p)<^p'-^ 

for some 6 > 0, where the implied constant depends only on /, V and easily controlled invariants 
of K, such as 

IIKII2 = (- J^|i^(n)|2)^^^ or lli^lloo = max|i^(n)|. 

A first (slightly degenerate) example is a (normalized) Dirac weight located at some u € Fp, i.e., 
K{n) = p^^'^Sn~u {mod p)- Here ||i^||oo = p^^'^ is large, but \\K\\2 = 1 and 

(1.5) §{f,K;p)=p'/^ Yl gf{n)V{n/p)<^p'-^ 

n=u (modp) 

for any < 1 - 7/64 by (fr2]) . 

Another non-trivial choice (somewhat simpler than the previous one) is an additive character 
modulo p given by K{n) = e{an/p) for some fixed a E Z. In that case, |i^(?T.)| ^ 1 and the 
bound (jl.3p gives (jl.4p for any 5 < 1/2, with an implied constant depending only on / and V . 

A third interesting example is given by K[n) = xi'^), where x is a non-trivial Dirichlet character 
modulo p (extended by at p). In that case, the bound (|1.4p . with an implied constant depending 
only on / and V, is essentially equivalent to a subconvex bound for the twisted L-function L{f®x^ 
in the level aspect, i.e., to a bound 

for some 5' > and any fixed s on the critical line. Such an estimate was obtained for the first time 
by Duke-Friedlander-Iwaniec in [13j for any 5' < 1/22. This bound was subsequently improved to 
any 5' < 1/8 (a Burgess type exponent) by Bykovski and Blomer-Harco^ 011]) and to 5' < 1/6 (a 
Weyl type exponent) when x is quadratic by Conrey-Iwaniec [8]. 



We are very grateful to G. Harcos for pointing out the relevance of these two papers for the present one. 
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A very general family of examples containing the last two ones above is the following: given 
4>i , 4>2 rational functions 

with S'j E Z[X] coprime (in Q[X]), and x (modp) a Dirichlet character of order h, we put 

fe(^)x(02(n)), iip\S^{n)S2{n) 
otherwise 



(1.6) K{n) 



where inverses are computed modulo p and with the usual convention x(0) = 0. We will prove the 
following uniform version of (jl.4p for such weights with a Burgess type exponent: 

Theorem 1.1. Let f be any cusp form, p a prime and K an arbitrary weight as above. Then we 
have 

S(/,K;p)«/-^ 

for any 6 < 1/8. Here the implied constant depends only on V, f and the degrees of the numerator 
and denominator of (pi and (j)2 ■ 

Under the same assumptions one has 

J2ef{n)K{n)<^p'-' 

for any interval I C [l,p] and any 6 < 1/16. 

The proof of Theorem 11.11 ultimately depends on the Riemann Hypothesis over finite fields, which 
is applied in order to estimate exponential sums in 3 variables with square-root cancellation, using 
Dehgne's results [TT] . 

It is possible to generalize significantly the twisting factor above. A somewhat striking example 
is the following: for m ^ 1 and a G let 

be the normalized hyper-Kloosterman sum in m—1 variables. Recall that by the work of Deligne [10^ 
Sommes Trig., (7.1.3)] we have 

I Klmia;p)\ ^ m. 

We will prove the following: 

Theorem 1.2. Let (p = G Q[^] a non-constant rational function with R,S& S ^ 0. 

Let ^{U,V) G C[C/, y] be a polynomial in two variables, and let 



K{n) 

We have 



$( KU(0(n);p), Kl^(0(n);p)) , ifp\ S{n) 
otherwise. 



§v{f,K;p) 

for any 6 < 1/8, where the implied constant depends only on (/, m, 5, <1>, F). 

As explained in Section 11.21 the two examples above are special case of weights that originate as 
trace functions of a very general class of £-adic sheaves on Ap^ . 

In order to deal with this generality, we present our basic argument rather abstractly, considering 
the twisting of Fourier coefficients Qf{n) by general p-periodic coefficients K{n), and attempting to 
find conditions which imply non-correlation. 



For any K : Z/pZ — >■ C and v G Z/pZ, we denote by 

X (mod p) 

the (unitarily normalized) Fourier transform modulo p of K. For any field L, we let GL2(ij) act on 
P^(L) = L U {00} in the usual way: for 



7=(" ^)eGL2(L), zGP^(L), 



we have 

az + h 
cz + a 

with the customary rule for 00 (e.g., 7 • {—d/c) = 00). We then define the correlation function 
e(K;7) by 



(1.7) e(K;7)= ^ i:(7.z)ii:(z) 

zeFp 

z^-d/c 

for all 7 G GL2(Fp). Note that the value of this sum only depends on the image of 7 in PGL2(Fp). 

If ll-f^lloo ^ M (or even \\K\\2 ^ M), then the Cauchy-Schwarz inequality and the Parseval 
formula show that 

(1.8) |e(K;7)|^MV 

Our method is based on the idea that Q{K;j) should be significantly smaller for most 7 (by a 
factor p~^/^), and that those 7 where it is too big should be under control. By this, we mean that 
they have specific algebraic properties. In order to give the formal definition, we introduce the 
following notation concerning the algebraic group PGL2 and its action on P^: 

-Be PGL2 is the subgroup of upper-triangular matrices, the stabilizer of 00 G P^; 

-■1/;=^^ Q^,so that Bw (resp. wB) is the set of matrices mapping to 00 (resp 00 to 0); 

- PGL2 par is the subset of matrices in PGL2 which are parabolic, i.e., which have a double 
eigenvalue; 

- Given a; 7^ y in P^, the subgroup T^'^ is the algebraic subgroup of elements fixing x and y, 
and N"^''^ is the normahzer of T^'^ in PGL2. 

Definition 1.3 (Correlation matrices and admissible weights). Let phe a prime and K : Fp ^ C 
an arbitrary function. Let M ^ 1 be such that ||i^||2 ^ M. 

(1) We let 

(1.9) Gk,m = {7 e PGL2(Fp) I |e(K;7)| > M//^}, 

the set of M -correlation matrices. 

(2) We say that K is (p, M) -admissible if there exist at most M pairs {xi, yi) of distinct elements 
in P^Fp) such that 

(1.10) Gk,m = G'j^ j^^ U G^j^ j^ U U G^^M, 
where 

G^,M C B{Fp) U B{Fp)w U wB{Fp), G^_^ C PGL2,par 
G'k,m C U T-^'^^Fp), G^^M C U (N-^'^^ - T-^'^O(Fp). 



In other words: a weight K is (p, M)-admissible for some M ^ 1 if the only matrices for which 
the estimate \Q{K] 7)! ^ M-p^l"^ fails are either (1) upper-triangular or sending to 00 or cxd to 0; or 
(2) parabolic; or (3) elements which permute two points defined by at most M integral quadratic 
(or linear) equations. We note that a "generic" matrix is not of this type. 

It is not immediately clear why this definition should be relevant. It may also not be obvious at 
first that there are any examples of (p, M)-admissible weight, at least for a value of M independent 
of "p. 

We will present some elementary pedagogical examples in Section 11.31 below, but first we can 
state our first main result, which is an estimate for Sy (/, for any K which is (p, M)-admissible, 
where the estimate depends on M only as far as K is concerned. We will do this for test functions 
V which oscillate mildly or with varying small support. Precisely, we will assume that V satisfies 
the following conditions: 

Definition 1.4 (Condition (V^(i-*, Q)))- Let P > and Q ^ 1 be real numbers. A smooth compactly 
supported function V on [0, +oo[ satisfies Condition (y(P, Q)) if 

(1) The support of V is contained in the dyadic interval [P, 2P]; 

(2) For all X > and all integer 1/ ^ we have the inequality 

|x'^F('')(x) I ^ Q\ 

In particular, |V^(2;)| ^ 1 for all x. 

A smooth dyadic sum corresponds to cases where P = 1/2 and Q is absolutely bounded. This 
is the most important situation to consider in a first reading at least. In other situations, we have 
in mind that PQ is also absolutely bounded. 

Our first main result is 

Theorem 1.5 (Bounds for admissible twists). Let f he a Hecke eigenform, p be a prime number 
and V a function satisfying {V{P, Q)). Let M ^ 1 he given, and let K be a weight with ||i^||oo ^ ^ 
which is {p, M)-admissihle. 
We have 

(1.11) §v{f, K-p) « p^-\PQf/\P + Qf'\ 

for any 6 < 1/8, where the implied constant depends only on {f,M,6). 

As a consequence, we get non-trivial estimates for short sums, or for sums over the full interval: 
Corollary 1.6. Under the same assumptions as above, for any interval L C [l,p], we have 

Y,Qfin)K{n)<.p'-' 

n&I 

for any 5 < 1/16. 

Sketch of proof. This is standard analytic number theory, using functions V from smooth partitions 
of unity of [l,p + U] and [l,p — U], which involve parameters P ^ 1 and Q <^ pU^^, and the 
asymptotic formula 

Y,\Qf{n)? = cjx + 0{x'">) 
for X ^ 1 (where the implied constant depends on /) to estimate the boundary terms. □ 
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1.2. Trace functions of £-adic sheaves. Let p be a prime number. Tlie weights Er(x) we consider 
are the trace functions of suitable constructible sheaves on Ap^ evaluated at x G Fp. To be precise, 
we will consider an auxiliary prime i ^ p, and an i-adic Fourier sheaf on Ap , in the sense of Katz 
(see |23t Def. 8.2.2]). The trace function of such a sheaf takes values in an ^-adic field so we fix, 
once for all, an isomorphism i : — > C, and we consider the weights of the shape 

(1.12) K{x) = i{{tTJ){Vp,x)) 
for X G Fp, as in pT, 7.3.7]. 

Definition 1.7 (Admissible sheaf). An ^-adic Fourier sheaf 9" on Ap^ is admissible if it satisfies 
the following conditions: 

(1) On any non-empty open subset U C A^ such that 3" restricted to U is lisse, this restriction 
is pointwise pure of weight 0. 

(2) For any U as in (1), the restriction of 9" to [/ is geometrically isotypic, when seen as a 
representation of the geometric fundamental group of U: it is the direct sum of several copies of 
some (necessarily non-trivial) irreducible representation of the geometric fundamental group of U 
(see §8.4]). 

If an admissible sheaf is geometrically irreducible (instead of being geometrically isotypic) the 
sheaf will be called irreducible. 

Definition 1.8 (Trace weight). Let p be a prime number. A weight K(n) defined for ^ n < p, 
seen also as a function on Fp, is an admissible trace weight associated to some admissible £-adic 
Fourier sheaf 3" on Ap^ if it is given by (I1.12p . 

The weight K{n) defined by (jl.l2p for a Fourier sheaf satisfying Condition (1) only, in Defini- 
tion [LTl will be called a trace weight. 

Remark 1.9. Using Jordan-Holder components, any trace weight can be written as a sum (with 
non-negative integral multiplicities) of admissible trace weights. For our estimates, it is therefore 
natural to concentrate on the admissible weights. (See Theorem 111.61 for an example of application 
of such remarks.) 

To obtain (p, M)-admissibility, we will need an invariant to measure the complexity of a trace 
weight. 

Definition 1.10 (Conductor). For an £-adic Fourier sheaf 3" of rank rank(3") with n(3") singularities 
in P^, and with 

Swan(3") = Swan^; (g~) 

X 

the (finite) sum being over all singularities of 9"; we define the (analytic) conductor of 3~ to be 

(1.13) cond(3") = rank(J) + n(3") + Swan(3"). 

Our second main result is then the following: 

Theorem 1.11 (Trace weights are admissible). Let p be a prime number, N ^ 1 and 3~ an 
admissible l-adic Fourier sheaf on Ap^, with conductor ^ N . Let K he the corresponding trace 
weight. There exists M ^ 1, depending only on N, such that K is (p, M)-admissible. 

This sweeping result encompasses the weights considered in Theorem 11.11 and Theorem 11.21 and 
a wide range of algebraic exponential sums, as well as point-counting functions for families of 
algebraic varieties over finite fields. 

The definition of {p, M)-admissibility or a weight K involve the Fourier transform K. We now 
recall its counterpart at the level of sheaves, which was discovered by Deligne and developped 
especially by Laumon [28]. 
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Fix a non-trivial additive character ip of Fp with values in Q^. For any Fourier sheaf 3" on A , we 
denote by = FT^(3") its Fourier transform sheaf (we will sometimes simply write 9, although 
one must remember that this depends on the choice of the character ijj). This is another Fourier 
sheaf, such that 

(trg)(Fp,y) = -Yl {trT){Fp,x)^{xy) 

for any yeFp (see [SI Th. 7.3.8, (4)]). 

In particular, if K is given by ()1.12p and ip is such that 

.(^(x))=e(p 

for X G Fp (we will call such a ^ the "standard character" relative to l), then we have 

.((trg)(Fp,y)) = V/'i^(y) 

for y in Z. 

A key ingredient in the proof of theorem II. Ill is the following group, which is a geometric analog 
of the set of correlation matrices: 

Definition 1.12 (Fourier-Mobius group). Let p be a prime number, and let 3" be an admissible 
£-adic sheaf on Ap^; let S be its Fourier transform with respect to ip. The Fourier-Mobius group 
Gj- is the subgroup of PGL2(Fp) defined by 

Gj = {7 G PGL2(Fp) I 7*S is geometrically isomorphic to 9}- 

This group is in fact algebraic (see Proposition 110. 1]) . and we will compute it explicitly in several 
cases. 

To prove Theorem II. H we show that the corresponding weight is an admissible trace weight. 
This follows from: 

Theorem 1.13. Let (j)i, (j)2 G Q(X), he two rational functions presented as quotients of integral 
polynomials. Let p he a prime numher and let x be a character modulo p of order h ^ 1. 

For any i ^ p, and if either cpi modulo p is not a polynomial of degree ^ 1, or x is non-trivial 
and 02 modulo p is not of the form 

tMXf, ^GFp^ (^3GFp(X)^ 

then there exists an i-adic admissible sheaf 3' such those associated trace weight is given hy (II. 6p . 
and such that cond(3") is bounded in terms of the degrees of the numerator and denominator of 
and (/>2. 

To complete the proof of Theorem II. H we combine this with Theorem 11.51 when (pi is not a 
polynomial of degree ^ 1 modulo p, and in the latter case we use (|1.3p instead. 

1.3. Pedagogical examples. We present here four examples where Gk,m can be determined "by 
hand", though sometimes this may require Weil's results on exponential sums in one variable or 
even optimal bounds on exponential sums in three variables. This already gives interesting examples 
of admissible weights. 

(1) Let K{n) = e{un/p). Then K{v) = p^^'^S^==~.u(modp): so that Q{K;j) = unless 7 • (— u) = 
— n, and in the last case we have C{K; 7) = p. Thus, if M ^ 1, we have 

Gk,m = {7 G PGL2(Fp) I 7 • i-u) = -u} 

and, for 1 ^ M < p^^^ ^j^g 

weight K is not (p, M)-admissible (yet non-correlation holds). 
Dually, we may consider the weight 

K{n) =//^5„=«(modp) 
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for some fixed u £ Fp, for which the Fourier transform is K{v) = e{uv/p). Then we get 

z — {az + b){cz + d) ' 



u- 



P 

li u = 0, this sum is ^ p — 1 for every 7 and for 1 ^ M < p^^'^ — 1, the weight K is not 
(p, M)-admissible. 

For n / 0, we get \e{K;-f)\ = p[fa-d = c = 0, e{K;j) = if a - d / and c = and 
otherwise, the sum is a Kloosterman sum so that |C(i^;7)| ^ 2p^/^, by Weil's bound. In particular, 
for M ^ 3 and p such that p > 3-s/p, 



Gx,M = {(j 5)}cPGL2(Fp). 

Thus K is {p, Y/p)-admissible for all p ^ 17. 

(2) Recall that the classical Kloosterman sums are defined by 



S{a,b;c)= ^ 

xG(Z/cZ)x 



ax + bx 



for c ^ 1 and integers a and b. 

We consider K(n) = S{l,n;p)/ ^^p for 1 ^ n ^ p. By Weil's bound for Kloosterman sums, we 

have ^ 2 for all n. We get K{v) = for v = and 

V p 



otherwise. For 7 = ^) ^ PGL2(Fp), we find 



e(K;7) = J]*e 



z — (c2 + d){az + 6) 



where ^ restricts the sum to those z ^ {0, —d/c, —b/a} in Fp. According to the results of Weil, 
we have |C(i^;7)| ^ 2p^/'^ provided the rational function 

is not of the form (j){X)P — (j){X) + t for some constant t £ Fp and (j) E Fp(X) (and of course, in 
that case the sum is ^ p — 3). But </> would have to be constant, and so for M ^ 3 and p such that 
p — 3> 3y/p, the set Gk,m is the set of 7 for which (|1.14p is a constant. A moment's thought then 
shows that 



G 



K,M 



{(1 ?)}^PGL2(F,). 



Thus K is (p, 3)-admissible for all p ^ 17. 
(3) Let K{n) = e(n^/p). For p odd, we get 



by completing the square, where Tp is the quadratic Gauss sum. Since |rpp = p, we find for 
7 € PGL2(Fp) as above the formula 



For p ^ 3, Weil's theory shows that |C(iC;7)| ^ 2p^/^ for all 7 such that the rational function 

{cX + df 

is not constant and otherwise |C(i^';7)| ^ p — 1. 

Thus for M ^ 2 and p ^ 7 (when p — 1 > 2p^/'^). the set Gk.m is the set of 7 for which this 
function is constant: this requires c = (the second term can not have a pole), and then we get 
the conditions 6 = and (a/d)^ = 1, so that 



G 



KM 



{^'(0^ j)}cS(F,)cPGL2(Fp). 



Thus that weight K is [p, 2)-admissible for all primes p ^ 7. 

(4) Let K(n) = x(^) where x is a non-trivial Dirichlet character modulo p. Then we have 
K{v) = x(i')^i^ for all v, where 

x&Fp ^ 

is the Gauss sum associated to x- Then for 7 as above, we have 

e(i^;7)= E xb-z)xiz)= Y: ^(^^)- 

z^—b/a z^—b/a 

Again from Weil's theory, we know that |C(K;7)| ^ 2p^/^ unless the rational function 

X{cX + d) 
{aX + b) 

is of the form tP{X)^ for some t eFp and P e Fp{X), where /i ^ 2 is the order of x (and in that 
case, the sum has modulus ^ p — 3). This means that for M ^ 2, and p ^ 11, the set Gk,m is the 
set of those 7 where this condition is true. Looking at the order of the zero or pole at 0, we see 
that this can only occur if either 6 = c = (in which case the function is the constant da~^) or, in 
the special case h = 2, when a = d = (and the function is cb~^X'^). In other words, for p ^ 11 
and M ^ 2, we have 



{(0 S)} 



Gk,m 
if h ^2, and 

")}-{(" 0)} 

if X is real-valued. In both cases, these matrices are all in B(Fp) U BiFpjw, so that the weight x('^) 
is (p, 2)-admissible, for all p ^ 11. 

Note that when x is real-valued, the bound we use is none other than the Hasse bound 

\j2xiz{az + b){cz + d))\^2p'/^ 
zeFp 

valid for ac / in Fp. 
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(5) The last example is one where we can not conclude so directly, but we include it to show the 
exponential sums which arise. Let K(n) = e{n/p) for 1 ^ n < p, K{p) = 0. We have 



k{c)=p-''^ E e(^-^)=5(c,l;p), 
and hence for 7 as above, we find 



Q{K;^)=p-^ k{^-z)k{z)=p-^ S{{az + b)/{cz + d),l-p)S{z,l-p) 

1 / az + h _i 



(1.15) y 

z^—d/c 

The reader will easily check that when a = c? = (so 7 is anti-diagonal), we have 
e(K; ,)=p-^Y.--- E K^^^^T^) = KU(6c-;p). 

«,/3,7,5eF^ 

For general 7 G PGL2(Fp), the sums are not "traditional", and our argument will ultimately be 
rather different than a direct attempt at estimating the character sums (jl.lSp . The conclusion will 
be that there exists M ^ 1, independent of p, such that Gk,m is reduced to the identity matrix 
(see Remark 111. 2p . 

Remark 1.14. In each of these examples, we see how the set Gk,m turns out to be a subgroup of 
PGL2(Fp), for some M large enough, but independent of p. In sheaf-theoretic terms, this reflects 
an identity 

Gx.Af = G5nPGL2(Fp) 
for the sheaves from which the weights arise. 

1.4. Twisted averages of twisted L-functions. We consider here briefly another general type 
of applications. Consider a newform / of level N and a prime p] N. Let : Fp — t- C be such that 
llii'lloo ^ M and K(0) = 0, and define its (discrete) Mellin transform by 



K < 



where Fp is the group of multiplicative characters modulo p, which we identify with Dirichlet 
characters modulo p. For t € R, we then consider the twisted average of twisted L- functions 



M{t,K;p)= Y K{x)L{f^xA/2 + it). 



X6Fp- 

Using the Cauchy-Schwarz inequality, the Parseval identity and a suitable bound for the second 
moment of L{f (g) Xj 1/2 + it) (e.g., using the large sieve inequality, as in [22l §7.9]), we obtain the 
"trivial" upper bound 

M{t,K;p) < 

for any e > where the implied constant depends only on (e, /, t). 
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Standard methods from analytic number theory (in particular the approximate functional equa- 
tion, see e.g. f22| Th. 5.3]) and the fact that the "root number" of L{f x, s) is given by 

where = 1 (see, e.g., [22l Prop. 14.20]), show that bounding M{t,K;p) can be reduced to 

bounding sums of the shape 

§v{f,K;p), §v{f,K;p), 

for suitable test functions V satisfying {V{P,Q)) with P, Q = p°^^^ as p ^ oo, where the new 
weight K is also supported on and given by 



P 

X 



= ^T. Kiz)Kh{^;p) = 4 E K{z^)Kh{wN-Z2;p) 

for n e , with wn = (j^ S PGL2(Fp). 

Suppose now that K is an admissible trace weight. Since 

n I— )• — Kl2{'WN • n;p) 

is also an admissible trace weight, we see that K{n) is the convolution of two admissible trace 
weights. Its admissibility should follow in great generality from the properties of the -^-adic multi- 
plicative convolution (see [231 Ch. 5]). We therefore expect to be able to prove 

M(t,^;p) 

for any 5 < 1/8, the implied constant depending on e and t (possibly under very mild additional 
assumptions on K). 

We postpone these investigations to a later work in general, and only take note of a very special 
case, related to Example (4) in Section [1.31 Namely, if we take K{n) = XoiiT-) for a fixed non-trivial 
Dirichlet character xo modulo p, we find that 

K{x) = ^{x,Xo) and hence K{n) = xo{N)T{xofp'^Xo{n). 



Since both K and K are admissible (by Example (4) in Section [L3]), we deduce from Theorem ll.5l 
the subconvex bound 

L{f xo, 1/2 + it) « 

for any 5 < 1/8 of Blomer-Harcos [4J, where the implied constant depends on / and t. The present 
work therefore provides a general geometric explanation to the exponents of Burgess type obtained 
in [71 [3]. We observe however, that, by comparison with the general case, this one is somewhat 
simpler. Because of the shape of the Fourier-Mobius group (the diagonal torus or its normalizer), 
the arguments of Section 15.21 and after, are not necessary here. 

1.5. Equidistribution of twisted Hecke orbits and horocycles. Let Yq{N) denote the mo- 
dular curve ro(A^)\H. For a prime p coprime to N, we denote by Tp the geometric Hecke operator 
that acts on complex- valued functions / defined on Yo{N) by the formula 

W)(-) = r^ E /(^*--) 

^ iGPl(Fp) 
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(p 










7i = f 



7oo = ( n T ) ' 7i = ( n ^ ) ' for t G Fp 



where 

'1 

(note that this differs from the usual Hecke operator Tp = {p + l)p^^^^Tp acting on Maass forms, 
defined in 1^ ). 

As we will also recall more precisely in Section [2l the L^-space 

L\N) = {g : Yo{N) ^ C | / \9{z)\'^ < +oo|, 

Jyo{n) r J 

has a basis consisting of Tp-eigenforms /, which are either constant functions, Maass cusp forms or 
combinations of Eisenstein series, with eigenvalues such that 

(1.16) \,^fip)\ ^ 

for some absolute constant 9 < 1/2 (e.g., one can take 9 = 7/64 by the work of Kim and Sarnak |26j). 
This bound implies the following well-known equidistribution result of the Hecke orbits {7^ • r} for 
a fixed r G yo(A^), as p tends to infinity: 

Theorem 1.15 (Equidistribution of Hecke orbits). For any r € H, let ^t-,p denote the probability 
measure on lo(-^) defined by 

^ iGPi(Fp) 

where, for any r G H, (^ro(Af)r denotes the Dirac measure at ro(A^)r G Yq{N). Further, let ^ denote 
the hyperbolic probability measure on Yq{N). Then we have 

as p ^ +00, in the weak-* sense, i.e., for any continuous and compactly supported function if on 
Yq[N), we have 

Note that all but one point of the Hecke orbit lie on the horocycle at height Dim {t)/p in Y{){N) 
which is the image of the segment x + Om (r) /p where ^ x ^ 1, so this can also be considered as 
a statement on equidistribution of discrete points on such horocycles. 

We will consider a variant of this question, which is suggested by the natural parameterization 
of the Hecke orbit by the Fp-rational points of the projective line. Namely, given a complex-valued 
function 

K -.Yp^C 

and a point z G yo(-^)) we define a twisted measure 



(1.17) ^lK,r = -Yl ^W'^ro 



(Af)7fT' 



which is now a (finite) signed measure on yo(A^). 

We call these "algebraic twists of Hecke orbits" , and we ask how they behave when p is large. 
For instance, K could be a characteristic function of some subset Ap C P^(Fp), and we would be 
attempting to detect whether the subset Ap is somehow biased in such a way that the corresponding 
fragment of the Hecke orbit always lives in a certain corner of the curve Yq{N). We will prove that, 
for suitable weights K, this type of behavior is forbidden. The special case where Ap is the set 
of quadratic residues modulo p is discussed in [29, §1.2, 1.3], where it is pointed out that it is 
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intimately related to the Burgess bound for short character sums and to subconvexity bounds for 
Dirichlet L-functions of real characters and twists of modular forms by such characters. 

To state our theorem, we use the following terminology: given M ^ 0, a sequence of weights 
{Kp)p is uniformly M -admissible if, for every p, the weight Kp is (p, M)-admissible. 

Theorem 1.16 (Equidistribution of twisted Hecke orbits). Let N ^ 1. For p prime, let Kp be a 
complex-valued function on Fp with average 

such that niKp m as p ^ +oo, where m G C. 

Let Kp denote the unitary Fourier transform of Kp — m, given by 

(1.18) K'^in) = ^P(H^) 

if p] n and Kp{n) = ^{mxp — rn) if p \ n. 

If there exists a fixed M ^ 1 such that the sequence {Kp)p is uniformly M-admissible, then we 
have 

IJ'Kp,T run 

for all T £ Yo{N). 

In fact, if if is a smooth function compactly supported on Yo{N) with mean zero on Yq{N), we 
have the effective decay rate 

'-Y^Kpit)J'-±l)«p-^ 
for any 5 < 1/8, where the implied constant depends only on {N,T,ip,6, M). 

Example 1.17 (Duality). Note the presence of some Fourier-duality in comparing the statements 
of Theorem 11.51 and Theorem 11.161 although the notion of admissible weights occurs in both, it 
applies either to the given weight K{n), or to its Fourier transform. 

Suppose that (Kp) is a sequence of uniformly M-admissible weights. Defining 



Lp{n) = Kpi-n) = ^ Yl 



nt 



we obtain a weight with 



^P iGFp P 



for all n G Fp, by Fourier inversion. The average value of Lp is 

^p(O) , 

as p — >• +CXD (since a condition of admissibility is |-ftrp(n)| ^ M for all p and n G Fp). We therefore 
have L'p{n) = K{n) for all n. Thus any sequence of uniformly M-admissible (resp. optimal) weights 
for Theorem 11.51 gives a "dual" one for Theorem 1 1.16^ provided one also ensures that 

(1.19) \Lp{n)\ ^ M 

for all p and n (which is certainly almost always the case). 

In particular, from the examples in Section [L3] we get the following applications of Theorem 11.161 
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(1) For Kp{n) = S{\,n;p) / y/p, we have 




\i p\n and Lp{n) = if p | n. Hence (jl.lOp holds, and we deduce from Section [L3l (2), that (L^) 
is uniformly (p, M)-admissible for some M independent of p. Hence Theorem 1 1 . 1 6 1 applies to show 
that 

AtLp,r — > 

as p ^ +00. 

(2) Let Kp{n) = Xpin), where Xp is a non-trivial Dirichlet character modulo p. We have 

^ = ^ ^('^) 

for all n, so that we obtain again (|1.19p for M = 1. Since multiplying by a constant of modulus one 
for each p does not affect the limit, the uniform M-admissibility proved in Section [1.31 (4) (applied 
to the inverse characters Xp) therefore implies that 

as p — )• +00. If Xp is a real character for p ^ 3, this recovers the result discussed in [291 §1-2, 1-3]. 

Theorem II . 1 6 1 can be further refined when applied to trace functions of £-adic sheaves. 

Theorem 1.18. Let AI ^ 1. For each prime p, let Kp he a trace weight modulo p associated to 
an admissible sheaf 3'p of conductor ^ Af ; there exist M' depending on M such that the sequence 
(K'p) is uniformly M' -admissible. 

For any interval I C [l,p], let HKp,i,T be the signed measure 

l^Kp,I,T = X] ^p(*)'^ro(Af)7fT- 
' ' tei 

Then, for any given r G H, any I such that \I\ ^ p^^^ for some fixed 5 < 1/16, the measures 
IJ'Kp,i,T converge to as p ^ +oo. 

Here is a simple application where we twist the Hecke orbit by putting a multiplicity on the "jt 
corresponding to the value of a polynomial function on Fp. 

Corollary 1.19 (Polynomially-twisted Hecke orbits). Let (j) £ Z[X] be an arbitrary non-constant 
polynomial. For any t G Yq{N) and any interval of length \I\ ^ p^^^ for some fixed 6 < the 
sequence of measures 

<j>{x)£l 

converge to the hyperbolic probability measure fi on lo(-^) as p ^ +oo. 

For (f> non-constant, the set Ap = {4>{t) \ t G Fp} C Fp of values of (j) has positive density in 
Fp for p large, but the limsup of the density |^p|/p is usually strictly less than 1. The statement 
means that the points of the Hecke orbit of r parameterized by Ap can not be made to almost all 
lie in some fixed "half" of yo(A^), when (j) is fixed. 

These result could also be interpreted in terms of equidistribution of weighted p-adic horo- 
cycles; similar questions have been studied in different contexts for rather different weights in 
[331 [351 [31] (e-g-, for short segments of horocycles) . Also, as pointed out by P. Sarnak, these admit 
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an elementary interpretation in terms of representations of p by the quaternary quadratic form 
det(a, b, c, d) = ad — be (equivalently in terms of of integral matrices of determinant p). Let 

m(^)(Z) = {7= Jj) GM2(Z) I ad-6c = p}. 

It is well-known that the non-trivial bound (|1.16|) implies the equidistribution of p^^^'^M2^\Zi) 
on the hyperboloid 

M^'\r) = { (^^ M2(R) \xt-yz = l]= SL2(R) 

with respect to the Haar measure on SL2(R) (see [31] for much more general statements). Now, 
any matrix 7 E M2^\'Z) defines a non-zero singular matrix modulo p and determines a point ^(7) 
in P-^(Fp), which is defined as the kernel of this matrix (e.g. -2(7^) = t). By duality, our results 
imply the following refinement: for any non-constant polynomial (j) S Z[X], the subsets 

M2^^^'*(Z) = {76 M^^\Z) I z(7) = ^{x) for some x G Fp}, 

are still equidistributed as p — )• 00 (compare with ^34^ Cor. 1.4]). By using the theta correspondence 
(or working directly with automorphic forms on other quaternion algebras), it is possible to obtain 
similar results for the representations of p by a general quaternary quadratic form. 

1.6. Other sample applications. We gather here some further special cases of interest. 

(1) We have 

(1.21) Yl 0An)eQ«p'-' 

for any S < 1/16. In that case, recall from Section [1.31 (5) that our method turns out to involve 
hyper-Kloosterman sums in three variables. To the best of our knowledge, this is the first "natural" 
and fairly direct occurrence of hyper-Kloosterman sums in 3 or more variables in the analytic theory 
of modular forms. 

(2) Here is another elementary application: 

Theorem 1.20. Let t^l be an integer and let ^ bi < b2 < ■ ■ ■ < bt be fixed integers. Let 
P{b) = {n I ^ n < p, n + 61, . . . , n + 6j are all quadratic residues modulo p}. 
We have 

neP{b) 

for any 5 < 1/16, where the implied constant depends on b and 5. 

We leave the proof to the reader; this should be compared with Davenport's proof [9] of the 
asymptotic formula |-P(b)| ~ ^, which was one of the first applications of non-trivial bounds for 
character sums over finite fields. 

(3) Another general statement is the following: 

Theorem 1.21. Let (p G Q(^) be a non-constant rational function. For a prime p and m £ Z, we 
write Qf{m (modp)) = Qf{n) where 1 ^ n ^ p and m = n (modp). Then we have 

Y 0f{(t>{n) {mod p)) -^p^-^ 

for any 5 < 1/16. 
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1.7. Further comments and possible extensions. 

- The amplification method: in Theorem 11.51 and its corollaries, it can be checked from 
the proofs that the implicit constants in the bounds (jl.lip . depend at most polynomi- 
ally on M and exponentially on the parameters of /, i.e., these constants are bounded by 
0(Af^exp(7V(l + \tf\)^)) for some absolute constant A ^ 0, where t/ is here either the 
weight of / (if holomorphic) or such that 1/4 + is the Laplace eigenvalue of / (if / is 
a Maass form). This exponential dependency is due to our choice of amplifier (see Re- 
mark [32|) which is supported on primes numbers; this allows for a simplification of our our 
argument; it is possible to obtain a polynomial dependency in the parameters of / possibly 
at the expense of weakening the exponent 6 by selecting a different amplifier (as in [T4J). 

The proof of Theorem 11.51 with a proper choice of amplifier (as above) in fact yields 
bounds of the shape (jl.lip when / is a modular form of level Np, again possibly up to 
weakening the exponents 5 involved. 

- Non-prime moduli: these methods should apply when the prime modulus p is replaced by 
a general integer q ^ 1. By the Chinese Remainder Theorem, the corresponding corre- 
lation sums decompose into sums of prime power modulus; when the modulus is prime 
the argument remain unchanged; for powerful moduli, the corresponding exponential sums 
can in general be evaluated, in any specific case, by purely elementary means (e.g.,. using 
stationary phase methods). 

- Archimedean variants: it is also possible to consider Archimedean variant of the sums 
Sy(/, iC;p): a simple example is to consider the weight 

n i-> n**, ten, 

for t — )■ oo and p replaced by 1 + \t\; this choice yield subconvex bounds for L(/, 1/2 + it) in 
the t aspect. Moreover more complicated archimedean weights could be of interest; these 
would yield equidistribution results for twisted archimedean horocycles (see [351 Thm. 3.1] 
for an example of this flavor). The analysis of the corresponding archimedean correlation 
sums is then be similar to the powerful modulus case. 

- Adelic variants: the previous two remarks form a strong incentive to recast the present 
work in the adelic setting using the relative trace formula which is the adelic counterpart 
of the Kuznetzov formula (see [30] for instance). This will make it possible to cover the 
generalization mentioned above in a uniform way, to extend the results to automorphic 
forms over number fields (as in [29]) and to generalize the equidistribution results described 
in section 11.51 to adelic quotients associated to general quaternion algebra. 

- Perverse sheaves: to keep the exposition as elementary as possible, we have considered 
weights defined as trace functions of Fourier sheaves, although the class of trace functions 
of perverse sheaves would probably be more natural. The point is that the variety on 
which the sheaves live (the projective line) is very simple and the difference between the 
two classes of weights is essentially accounted for by the two examples of Section [L3l (1), 
which we can handle by hand. This won't be the case if one considers similar questions for 
generic automorphic forms on higher rank groups; there, the corresponding flag varieties 
are more complicated and in particular contain higher dimensional affine spaces. In such 
cases, a more systematic use of perverse sheaves (and their Fourier transform) may well be 
necessary. 

We plan to discuss some of these questions further in future works. 

1.8. Notation. As usual, \X\ denotes the cardinality of a set, and we write e{z) = e^^'^^ for any 
z G C. If a G Z and n ^ 1 are integers and (a, n) = 1, we sometimes write a for the inverse of a in 
(Z/nZ)^; the modulus n will always be clear from context. We write Fp = Z/pZ. 
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By f <^ g for x £ X , or f = 0{g) for x £ X, where X is an arbitrary set on which / is defined, 
we mean synonymously that there exists a constant C ^ such that ^ Cg{x) for ah x £ X. 

The "imphed constant" refers to any value of C for which this holds. It may depend on the set X, 
which is usually specified explicitly, or clearly determined by the context. We write f{x) x g{x) to 
mean f <^ g and g <^ f. The notation n ^ N means that the integer n satisfies the inequalities 
iV < n ^ 2A^. 

For a rational number x = a/b with o, b coprime integers, the height of x is defined by H{x) = 
max(|a|, \b\). We denote the divisor function by d{n). 

Concerning sheaves, for a 7^ 0, we will write [xa]*3" for the pullback of a sheaf 3" on under 
the map x ax. 

For a sheaf 3" on P^/fc, where k is an algebraic closure of a finite field, and x £ P^, we write 
3^{x) for the representation of the inertia group at x on the geometric generic fiber of 3", and 3'^ 
for the stalk of 3" at x. 

For 3" a sheaf on /k, where now k is a finite field of characteristic p, and for u an integer or 
±1/2, we also write 3"(i^) for the Tate twist of 3". If = ±1/2, there will always be an isomorphism 
L : — )• C in context, and the choice of square-root of |A;| which is required to define the Tate 
twist will always be the one mapping to ^/\k\ under i. From context, there should be no confusion 
between the two possible meanings of the notation 3"(a:). 

1.9. Acknowledgments. This paper has benefited from the input of several people which we 
would like to thank: R. Pink for explaining us how to prove Prop osit ion 1 1 . 1] J. Ellenberg and C. 
Hall for discussions concerning the Appendix, and D. Zywina for explaining a conceptual proof of 
Theorem IA.lt V. Blomer, T. Browning, H. Iwaniec, N. Katz, E. Lindenstrauss, P. Sarnak and A. 
Venkatesh for encouraging comments; P. Nelson for illuminating discussions and a careful reading of 
the manuscript (yet the errors that may remain are entirely ours); G. Harcos for decisive comments 
on an earlier version of this paper which has led to a significant improvement. 



2. Preliminaries concerning automorphic forms 

2.1. Review of Kuznetsov formula. We review here the formula of Kuznetsov which expresses 
averages of products of Fourier coefficients of modular forms in terms of sums of Kloosterman 
sums. The version we will use here is taken mostly from [3j, though we use a slightly different 
normalization of the Fourier coefficients. 

2.1.1. Hecke eigenbases. Let q ^ 1 be an integer, ^ 2 an even integer. We denote by §k{<l), 
£^(g) and Lq^q) C £^((7), respectively, the Hilbert spaces of holomorphic cusp forms of weight k, 
of Maass forms and of Maass cusp forms of weight k = 0, level q and trivial Nebentypus (which we 
denote xo)i with respect to the Petersson norm defined by 

(2.1) = / \9iz)\'y'^^, 

iro(<?)\H y' 

where kg is the weight for g holomorphic and A;^ = if 5 is a Maass form. 

These spaces are endowed with the action of the (commutative) algebra T generated by the 
Hecke operators {T^ | n ^ 1}, where 

^""W = S (5) E s{— 

^ ad=n 0!ib<d 
(a,q)=l 

where kg = ^ \i g £ L'^{q) and kg = k \i g £ §k{Q) (compare with the geometric operator Tp of 
Section II. 5|) . 
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Moreover, the operators {T^ | (n, q) = 1} are self-adjomt, and generate a subalgebra denoted 
T^*^^. Therefore, the spaces §>k{Q) and '^^{q) have an orthonormal basis made of eigenforms of T^'^ 
and such a basis can be chosen to contain all L^-normalized Hecke newforms (in the sense of Atkin- 
Lehner theory). We denote such bases by 'Bk{q) and 23(g), respectively, and in the remainder of 
this paper, we tacitly assume that any basis we select satisfies these properties. 

The orthogonal complement to £o('?) ^"^il) is spanned by the Eisenstein spectrum £(g) and 
the one-dimensional space of constant functions. The space £(g) is continuously spanned by a 
"basis" of Eisenstein series indexed by some finite set which is usually taken to be the set {a} 
of cusps of ro((?). It will be useful for us to employ another basis of Eisenstein series formed 
of Hecke eigenforms: the adelic reformulation of the theory of modular forms provides a natural 
spectral expansion of the Eisenstein spectrum in which the Eisenstein series are indexed by a set 
of parameters of the form 

(2.3) {(X,5) I 5GS(x)}, 

where x ranges over the characters of modulus q and 23 (x) is some finite (possibly empty) set 
depending on x (specifically, 23 (x) corresponds to an orthonormal basis in the space of the principal 
series representation induced from the pair (X;X), but we need not be more precise). 
With this choice, the spectral expansion for £ £.{q) can be written 

9es(x) 

where the Eisenstein series E^^g{t) is itself a function from H to C. When needed, we denote its 
value at z G H by E^^g{z,t). 

The main advantage of these Eisenstein series is the fact that they are Hecke eigenforms for T*^''^: 
for {n,q) = 1, one has 

TnEy^git) = \{n,t)E^^g{t) 

with 

ab=n 

2.1.2. Multiplicative and boundedness properties of Hecke eigenvalues. Let / be any Hecke eigen- 
form of T'-'^^ and let A/(n) denote the corresponding eigenvalue for r„, which is real. Then for 
(mn, q) = 1, we have 

(2.4) A/(m)A/(n) = ^ Xf{mn/d^). 

d\ (m,n) 

This formula (j2.4p is valid for all m, n if / is an eigenform for all of T, with an additional 
multiplicative factor xo('^) in the sum. 

We recall some bounds satisfied by the Hecke eigenvalues. First, if / belongs to "Bkio) (i-e-, is 
holomorphic) or is an Eisenstein series E^j{t), then we have the Ramanujan-Petersson bound 

(2.5) |A/(n)K (i(n) <^ 

for any e > 0. For / G 23 (g), this is not known, but we will be able to work with suitable average 
versions, precisely with the second and fourth-power averages of Fourier coefficients. First, we have 

(2.6) Y.\^f{n)\'«x{q{l + \tg\)r, 
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uniformly in /, for any x ^ 1 and any e > 0, where the imphed constant depends only on e (see [14^ 
Prop. 19.6]). Secondly, we have 

(2.7) 

n squarefree 

for any x ^ 1 where the implied constant depends on / (see, e.g., [27,, (3.3), (3.4)]). 



2.1.3. Hecke eigenvalues and Fourier coefficients. For z = x + iy £ H, we write the Fourier expan- 
sion of a modular form / as follows: 

fiz) = Yef{n)n(^-'^/^e{nz) for / G ^^(q), 

(2.8) f{z)=Ygf{n)\n\~'^/^Wu,{4Tr\n\y)e{nx) for / G S(g), 

where 1/4 + is the Laplace eigenvalue, and 

E^,g{z, t) = ci,g(t)yi/2+^* + C2,g{t)y^'^-'' + Qg{n, t)\n\-^/^Wit{ATi\n\y)e{nx), 

where 

-y/2 i-oo j.^it-1/2 

(2.9) Wu{y) = -f— / e-^x^*- V2 (i + ^ ) dx 

is a Whittaker function (precisely, it is denoted Wo,it/ in 031 §4]; see also |11, 9.222.2,9.235.2].) 

When / is a Hecke eigenform, there is a close relationship between the Fourier coefficients of / 
and its Hecke eigenvalues A/(n): for (m, q) = 1 and any n ^ 1, we have 

(2.10) Xf{m)ef{n)= ^ Sf {^) ■ 

d\ {m,n) 

In particular, for (m, g) = 1, we have 

(2.11) Xj{m)gf{l) = Qfim), 

and moreover, these relations hold for all m, n if / is a newform, with an additional factor Xo{d)- 



2.1.4. The Petersson formula. For A; ^ 2 an even integer, the Petersson trace formula expresses the 
average of product of Fourier coefficients over Sfc(g) in terms of sums of Kloosterman sums (see, 
e.g. |2H Theorem 9.6] and [22^ Proposition 14.5]): we have 

(2.12) f47r)fc^^i ^ Qf{n)Qf{m) = 6{m,n) + \^k{m,n), 



with 

^t>(m,n;c)Jk--i I 



(2.13) Ag^fc(m, n) = 27ri ^ -S{m, n; c) Jfc_i 

q\c 
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2.1.5. The Kuznetsov formula. Let (j) : [0, oo[— )• C be a smooth function satisfying 



0(0) = 0'(O) = 0, (/.(^^(x) + 



2-e 



for ^ J ^ 3. 



Let 



(2.14) 



Jk-iix)(j){x 



dx 



2sinh(7rt) Jq 



vr 



i-hitix) - J-2it{x)) (pix 
dx 



dx 



x 



(}){t) = - COSh{TTt) / K2it{x)(j){x) 



be Bessel transforms. Then for positive integers m, n we have the fohowing trace formula due to 
Kuznetsov: 



(2.15) 
with 



Ag,0(m, n) = J2 -S{m, n; c) 



q\c 



(2.16) Ag,^(m,n)= YjYI '^(^) j(4^)fc-"i ggMggl^) + ^(^g) cosh('ltg) gg^'")^^^'^) 



47r-v/mn 



A;=0{mod2), k>0 



9eS(g) 



2.2. Choice of the test function. For the proof of Theorem 11.51 we will need a function cp in 
Kuznetsov formula such that the transforms (^{k) and (j){t) are non-negative for k G 2N>o and 
t G RU (— i/4, i/4). Such (p is obtained as a linear combination of the following explicit functions. 
For integers 2 ^ b < a with b odd and a — b = (mod 2), we take 



(2.17) 

By [31 (2.21)] we have 



(Pa,b{x) = ''Ja{x)x 



4'a,h{k) 



b\ 



(2.18) 



' vr 



n 



26+1 



n 



j=0 



a + b 



^-a,b (l + N 



-2f)-2 



'^a,6(t) 

In particular, 
(2.19) 

since \3mt\ < |. 

Notice that if we have the freedom to choose a and b very large, we can ensure that the Bessel 
transforms of (f)a,b decay faster than any fixed polynomial at infinity. 
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4>a,b{k) > for 2 ^ A; ^ a - 6, 

<t>a,b{k) < for k > a — b 

<Pa,b{t) > for t G R U (-z/4, i/4), 



3. The amplification method 



3.1. Strategy of the amplification. We prove Theorem 11.51 using the amplification method; 
precisely we will embed / in the space of forms of level pN (a technique used very successfully by 
Iwaniec in various contexts \19\ [8|), as well as by others [7], [1]. The specific implementation of 
amplification (involving the full spectrum, even for a holomorphic form /) is based on [3]. 

We consider an automorphic form / of level N, non-zero, which is either a Maass form with 
Laplace eigenvalue 1/4 + tj, or a holomorphic modular form of even weight kj ^ 2, and which is 
an eigenform of all Hecke operators T„ with {n,pN) = 1. 

By viewing / as being of level 2 or 3 if = 1, we can assume that N ^ 2, which will turn out 
to be convenient at some point of the later analysis. We will also assume that / is L^-normalized 
with respect to the Petersson inner product ()2.ip . 

Finally, we can also assume that p > N, hence p is coprime with A^. The form / is evidently a 
cusp form with respect to the smaller congruence subgroup Tq{pN) and the function 

(3,1) 



[r„(Ar) : r„(piV)]i/2 (p + 1)1/2 

may therefore be embedded in a suitable orthonormal basis of modular cusp forms of level q = pN, 
either or "Bk^iq). 

Let a > b ^ 2 he even integers, to be chosen later (both will be taken to be large), let cp = cpafi 
be the function (j2.17p defined in section 12.21 We define "amplified" second moments of the sums 
§{g,K;p), where g runs over suitable bases of 23(g) and 'B^jiq)- Precisely, for any coefficients (6^) 
defined for i ^ 2L and supported on ~ L, and any modular form h, we define an amplifier B(h) 

by 

B{h)= Y,biXh{i) = ^bAhii)- 

We will also use the notation 

(3.2) B{g,t) = B{Eg,^{t)) 

for X 8t Dirichlet character modulo N and g £ 23 (x). 
We then let 

(3.3) M{L)= J2 (j){k){k -l)M{L;k) 

fc=0(mod2), A;>0 



2 



/OO 1 
Jit)—^^\B{9,t)\ME^At),K,p)\Ut, 



9&ix) 



where 



(3.4) M(L;fc) = fl; \B{9)\M9,K,p)\\ 

for any even integer k ^ 2. In all cases, the sum M{L) contains a term involving §{f,K;p) 
§>Y{f,K;p) (we omit the fixed test-function V from the notation for simplicity). 
We will show: 
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Proposition 3.1 (Bounds for the amphfied moment). Assume that M ^ I is such that K is {p, M)- 
admissible. Let V be a smooth compactly supported function satisfying Condition {V{P,Q)). Let 
(bi) be arbitrary complex numbers supported on primes i ^ L, such that \bi\ ^ 2 for all I. 

Then, for any e > there exist k{e) ^ 2 such that for any k ^ k{e) and any integers a > b > 2 
satisfying 

a — b ^ k{e), a = b = I (mod 2), 

we have 

(3.5) M{L), k-^M{L; k) < p^+^LPQ + p^/^+'L^PQ{P + Qf 
provided that 

(3.6) p^LQ < p^l^, L ^ pP. 

The implied constants depend on {£,a,b, f,M), but they are independent of k. 

We will prove Proposition 13.11 in Sections H] and O but first we show how to exploit it to prove 
the main result. 

3.2. Prom Proposition [3TT] to Theorem 11.51 We assume here Proposition 13.11 and proceed to 
the proof of the main theorem. 

The amplifier we use is due to Venkatesh. We put 



(3.7) b, 



\f (l) /Xf {£) if ^ t piV is a prime £ ~ L and A/ {1)^0, 
otherwise. 



(note the use of Hecke eigenvalues, and not Fourier coefficients, here). 

With this choice, the pointwise bound ^ 1 is obvious, and on average we get 

(3.8) ^Ift^l ^ 7r(2L) ^ 2L. 

Moreover, for L < p, we have 

(3.9) B{f) » ^ 



(logL)3 

where the implied constant depends on /. Indeed, we have 

B{f) = \{e^L I TV and Xf{i) / 0}| 

and it is known that Aj(£) does not vanish too often for i ^ p: using the Cauchy-Schwarz inequality, 
the Prime Number Theorem for the Rankin-Selberg L-function L(f /, s) and (|2.7|) . we have 



£]N n squarefree 



(logL)3' 



where the implied constant depends on / (this can be improved). 

Now we apply Proposition 13.11 for this choice. We recall from (j2.19p that we have 

0(t), 4){tg) > 0, 

in the second and third terms of the sum defining M{L), while for k ^ 2, even, we have 

J^(fc)>0 forfc^a-6, 
< for k > a - b. 



under our conditions on a and b. 
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Given e > 0, we can choose a, b large enough, both odd, depending on e, so that a — b k{e), 
and so that the series 

M{L)-2 4>{k){k -l)M{L-k) 

k>a—b 

converges (by (j2.18p ). and satisfies 



(3.10) M{L)-2 "Y <p{k){k-l)M{L;k) 



k>a—b 

\m\{k-miL;k)+ ^(t,)-^—\B{g)f\§{g,K,p)f 

fe=0(mod2), k>0 g&'^{q) ^ 

/oo -I 

96S(x) 

<C p^+'LPQ + p^/'^+'L^LPQ{P + Qf, 

where the imphed constant depends on {f,M,e). 

Now all the terms of the right-hand side of the equality ()3.10p are non-negative. Applying 
positivity and recalling (j3.ip . we obtain 

{p + iy^\B{f)\^\§{f,K;p)\^ < p^+'LPQ+p^/^+'L^LPQ{P + Qf 

and hence 

(3.11) |S(/,K;p)|2«|/+^:^+p3/2+e^pQ(p + Q)2|(log^)6 

by (j3.9p . where the implied constant depends on {f,M,£). 
We let 

(3.12) L=ipV4-e(p + g)-i^ 

for arbitrarily small e > 0. This satisfies (j3.6p and, assuming first that L ^ 1, we therefore obtain 

(3.13) S(/, K; p) < p7/8+^(PQ) V2(p + Q)i/2. 

On the other hand, if L < 1, we have P + Q > \p^/^~^ , and then the estimate ()3.13p is trivial. 
Thus we obtain Theorem 11.51 

Remark 3.2. If / is holomorphic, or when dealing only with cases where Gk,m is upper-triangular, 
we can use a more naive amplifier defined by b^ = Xf{£) for all primes I ^ L coprime with A^, and 
6^ = otherwise. But for Maass forms, we will need (in certain cases of Theorem II. 5p to bound b^ 
uniformly, and this choice would not work unless we assumed the Ramanujan-Petersson conjecture. 

3.3. Packets of Eisenstein series. The above argument also yield a similar bound for packets 
of unitary Eisenstein series, i.e., when / is replaced by 



Ex,9,9 = I ^{t)E^,g{t)dt 



where x is a Dirichlet character of modulus N, g £ S(x) and (p is some smooth compactly supported 
function. We have the following: 

Proposition 3.3 (Twisted sums of Eisenstein packets). Let p be a prime number and M ^ 1. Let 
K be a {p, M)-admissible weight, and V a function satisfying (V). 
We then have 

§v{E^,g,^, K;p) « p'-\PQy/\P + Q)i/2 
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for any 5 < 1/8, where the implied constant depends only on {N,5,(p,M). 

Proof. Let T ^ be such that the support of (p is contamed in [—T,T]. Then we have 

\Sv{E^,9,v,K;p)\^ [ \§v{E^,g{t),K;pMt)\dt^y\\^ [ \§v{E^,g{t), K;p)\dt, 

JR J-T 

and we will bound the right-hand side. 

Fix some to £ [~'E, T]. For t £ [— T, T] we let B{g, t) denote the amplifier (j3.'2|) for the coefficients 



-^x(^' *o) if ^ ~ L is prime and coprime to pN , 
otherwise, 



h 

which satisfy \b(\ ^ 2, where we recall that 

.hJ\h 



ab=n 



gives the Hecke eigenvalues of E^^gito). 

Let Up = exp(— "v/Iogp). For t such that \t — to| ^ ctp; and for I prime with i ^ L, we have 



l/2^ 



from which we deduce 

X^in,t) = A;,(n,to) +0(d(n)ai/2), 

and then 

B{g, t) = Big, to) + 0{La'J^) » 

^ log L 

where the implied constant depends on T and N. 
We therefore get 

UOg Jvj 7|t_to|s:cip J|t-toKap 
and the same argument used in the previous section leads to 



\§{E^,git),K-p)\'dt<. / \Big,t)\'\§iE^,g{t),K-p)\'dt, 



[ \S{E^,git), K;p)\dt « p^-\PQf'\P + Qf 



^1/2 

'\t-to\^ap 

for any 5 < 1/8, the implied constant depending on {T,M). Finally we get 

rT 



[ \§v{E^At)^ K-p)\dt « a; V-^(PQ)i/2(P + Q)V2) « p^-^\pQf/2^p + q)1/2 



for any 5' < 6 < 1/8, the implied constant depending on {6,T,M), by partitioning the interval 
[—T,T] into roughly ^ = exp(^/logp) intervals of length Op. □ 

4. Estimation of the amplified second moment 

We begin here the proof of Proposition 13.11 Obviously, we can assume that P ^ p, Q ^ p. 
We start by expanding the squares in B{g) and \§{g, K;p)\'^ , getting 

M(L;A;) = i^^^6,,^ ^i^(ni)KMy(^)F(^) Xg{h)Xg{i2)Qg{n^)-^) 
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and similarly 
M(L) = E 



ni,n2 

fe=0(mod2), fc>0 

+ '^(^g) w"^^, M h)\g[i2)Qg{ni)Qg{n2) 



9es(x) 

where we used the fact that the Hecke eigenvalues Xg{i2) and X^{i2,t) which are involved are real 
for £2 coprime to pN, because of the absence of Nebentypus. 

4.1. First decomposition. We decompose these two moments as 

M(L) = Md{L) + MUL), M{L- k) = Md{L- k) + M„d(L; k) 

depending on whether £1 = £2 or £1 £2- 

We begin with the "diagonal" terms M^{L\ M^iL; k) where £1 = £2, which are the only cases 
where £1 and £2 are not coprime. 

Lemma 4.1. Assume that \K\ ^ M . For any e > 0, we have 

Md{L- k), Ma{L) « p'+'LP{P + 1), 
where the implied constant depends on M , N and e. 

Proof. Consider M^iL): it decomposes as a sum of the holomorphic, Maass and Eisenstein contri- 
butions 

Md{L) = Md,Hol{L) + Md,Maa{L) + Md,Eis{L) 

where, for instance, we have 

Md,Maa{L)= Y: <^(*.)7^;^El^^l'l^.(^)llE^W^'^W^0r- 

g62(g) cosn^vrtgj I ^ \py 

By (j2.6p and the bound \b£\ ^ 2, we get 

\bi\'\Xg{i)f ^ 4 |A,(^)|2 «, + \tg\)yL, 

where the implied constant is independent of /. We can then apply the rapid decay ()2.18p of 
at infinity and the large sieve inequality of Deshouillers-Iwaniec [12| Theorem 2, (1.29)] to obtain 

Md,MaaiL)<.ef'L ^ <A(t,) I E ^^^-^^ (-) ^ ^''"''^^(^ + 1) ' 

ge^iq) cosn^vrtgj i ^ \py 

where the implied constant depends only on e. 

The bounds for the holomorphic and Eisenstein portion are similar and in fact slightly simpler as 
we can use Deligne's bound on Hecke eigenvalues of holomorphic cusp form (or unitary Eisenstein 
series) instead of (H^D (stih using [HI Th. 2, (1.28), (1.30)]). And the treatment of Md{L;k) is 
essentially included in that of the holomorphic contribution. □ 

26 



4.2. The contribution of ii ^ £2. The modular forms appearing in Mnd{L) or AInd{L]k) are 
Hecke-eigenforms for the Hecke operators T{n) for (n, g) = {n,pN) = 1, hence we can combine the 
eigenvalues at the primes £1 7^ £2 using the Hecke relation (j2.10p and 

obtaining 

Xgi£l£2)Qg{ni) = gg{^^^^)- 

d\(hl2,ni) 
(d,pN)=l 

By the Petersson formula (j2.12p . we write 

7:Mndmk) = Mi{L-k) + M2{L-k) 
where Mi{L;k) corresponds to the diagonal terms 6{£ii2nid~'^ ,n2) while 

M2iL;k) = b,M, Y E Kin^)K{^)v{^)v[^)A,,,[^,n2 

{d,pN)=l "^l"! 

where Ag^k is given in (j2.13p . 

On the other hand, by ()2.15p . there is no diagonal contribution for M„rf(L), and we write 

ni,n: 
d\ni 



y p J y p J '^''^y d? ' ^ 

{d,pN) = l 



where Aq^{m,n) is defined in (|2.16p . 

Remark 4.2. One can obtain a "trivial" bound for M2{L) and M2{L; k) by applying the Cauchy- 
Schwarz inequality and again the large sieve inequalities of Deshouillers-Iwaniec [121 Theorem 2] , 
namely 

M2(L), k-^M2{L- k) «, p^+^((P + l)LfLP{P + if'^L^P + if/^ 
(4.1) <pL2(P + l) 

where the implied constant depends on (e,a,6). 
4.3. Diagonal terms. We begin with Mi{L;k): we have 

M^iL;k) = y: O',^, E E ''>')^>'(7)''(ir)<^-"^: 

{d,pN)=l d\m 



{d,pN)=l d\ni 



(cZ,pAr)=l 



Until this point, V could be arbitrary (provided the sums we wrote made sense). Now assume that 
V has compact support in [P,2P]. Then the sum over m is in fact of length <^ mm{pP/d,pP/e), 
the implied constant depending on V. But since de = £il2 with £i ~ L, we have 

max((i, e) > L. 

Thus, simply using the bound |i^(fT.)| ^ M and the boundedness of bi, we get: 
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Lemma 4.3. Let K{n) he such that \K\ ^ M for some M ^ 1. Assume pP ^ L. Then we have 

Mi{L;k)^pLP 
where the implied constant depends only on M. 

4.4. Arranging the ofF-diagonal terms. Now comes the most important case of M2{L) and 
M2(L; k). Their shape is very similar, so we define 

(4.2) M,[cp] = ± E E^M^^(V)^(V) 

{d,pN)=l 



c^l 

for an arbitrary function (j). We then have 

M2{L) = pM2[4>aA 

and 

M2{L-k) =pM2M 

for ^fc = 2m~^Jk-\. 

We first transform these sums by writing 



47r ii£2nin2 



cpN V 



(d,pJV)=l 



where 



and 



= E E S{eni,n2;cpN)K{dni)K{n2)H^(ni,n2), 

ni>l n2^1 

with 

Having fixed d, e as above, let C = C{d,e) ^ 1/2 he a parameter. We decompose further 

(4.4) M2 [(/.; d, e] = M2,c [0; d, e] + Mg [</.; d, e] 

where M2,c[4>'i d, e] denotes the contribution of the terms with c > C, and correspondingly 

(4.5) M2[<P] = M2,c[<P] + MsicP]. 
We begin by estimating those, assuming that 

(4.6) \(f){x)\ ^ Bx'' 
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for some n ^ 0, B ^ and all x > 0. Using the trivial bound for Kloosterman sums and the bound 

\K{n)\ ^ M, we get 

ni<^pP/d, 712 <CpP 



for all c ^ 1, the implied constant depending on {M,B). 

For our specific choices of (j), we note that we have the upper-bound 

(4.7) Jfc_i(x) <min(l,x'=-i) 

where the constant implied is absolute. Recalling the definition (|2.17|) . we obtain (|4.6p with k = a—b 
for (p = (pa^b and with k = k — 1 for (j) = 27ri~^Jj^_i, and we note that in the latter case, the constant 
B is independent of k. Then, summing over c> C and then over {d,e), (-^1,^2); we obtain: 

Proposition 4.4. With notation as above, assuming that \K\ ^ M, we have 

■P re\a-b 



M2,c[cpk] <^p^CL^P^(^.[^y~\ 



C\ dJ 

where the implied constant depends on (f,M). 
In view of this proposition, we choose 

(4.8) C = max(^l/2,p^Py^) < p^LP, 

for some small parameter S > which is at our disposal. Then taking k = k{6) and a = a{5), 
b = b{6) so that k and a — b are large enough, the total contribution M2^c of the terms M2.c[<Pa,b] 
and M2,c[0fc] to M{L) and M{L; k) will be bounded by 

(4.9) M2,c <.P'^°L'^P'^, 
so it will be negligible. 

4.5. Estimating the off-diagonal terms. It remains to handle the complementary sum (see 
(gilD) which is 

(4.10) Ms[^;d,e] = ^ ^ c-^l^{c,d,e), 



where C is defined by (14. Sp . In particular, we can assume C ^ 1 otherwise the above sum is zero. 

Recall that we factored the product of distinct primes £±£2 (with £i ~ L) as £i£2 = de. Hence we 
have three types of factorizations of completely different nature, which we denote as follows: 

• Type (L^, 1): this is when d = £±£2 and e = 1, so that < d ^ 4L^; 

• Type (1, L^): this is when d = I and e = £1^2, so that < e < 4L^; 

• Type {L,L): this is when d and e are both 7^ 1 (so d = £1 and e = ^2 or conversely), so 
that L < d / e ^ 2L. 

We will also work under the following (harmless) restriction 
(4.11) 2/P < L. 

By the definitions (14. Sh and (I4.10p . the following first simplification is immediate: 
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Proposition 4.5. Suppose that {d,e) is of Type (L^, 1) and that ()4.1ip is satisfied. Then we have 
the equality 

M3[(/.;d,e] =0. 

It remains to deal with the two types {L,L) and We will transform each of the sums 

£.(j,{c,d,e) to connect them with the correlation sums C{K;j) for suitable matrices 7. First, by 
twisted multiplicativity of Kloosterman sums, we get 

(4.12) l^{c,d,e)= ^ ^ S{exip,X2p;cN)D{c,d,e,xi,X2), 
where 

D{c,d,e,xuX2) =Y.Y1 K{dfi{ni))K{f2{n2))S{efi{ni)mj2{n2)dV;p)H4fi{ni),f2{n2)), 

ril5s0n2^0 

with 

fi{x) = Xi + cNx. 

We split the double sum over ni, n2 into congruence classes modulo p, and apply the Poisson 
summation formula and the identity 

h2 hi hih2 
for non-zero coprime integers hi and /i2- This shows thalU 

/ -^xini+X2n2\j^, , ^ 
X ey—cJS jh[c,a,e,xi,X2,ni,n2) 

S^Sr^ 1 £> / "-1 ^2 \ fpxini+px2n2 \ ^. , 

ni,7i2eZ 

with H(f){x,y) the Fourier transform over of i?^ and 

(4.13) E[c,d,e,xi,X2,ni,n2) := eycN j 

X ^ K((i/i(txi))K(/2(n2))g(e/i(ni)dV,/2(n2)dV;p)e( ''^"^+''^''^ 

W1,M2(P) 



= K(n,):^g(e^^i , dVn2; P)e ( ^^^"^"^ + '^"^"^ ) . 

Ul,U2{p) ^ 

Note that the last expression is now independent of (xi, 2:2), so that we will be justified to denote 
this simply by E{c,d,e,ni,n2)- Opening the Kloosterman sums in (I4.13|) and changing the order 
of summation, we see that 



(4.14) E{c,d,e,ni,n2) = p K{cN{dez + dni))k{-cN{z~^ + n2)), 

and by a further change of variable this becomes 

ni {nin2 - e) / {cNy 
cdN dn2 



(4.15) E{c,d,e,ni,n2)=pQ[K; 



We use the same notation ni, 722 for the dual variables, but note that they now range over Z. 
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Our next step is to implement the summation over xi and X2 modulo cN in (I4.12p : we have 

_ _ /pxiTii + px2n2\ _ j {cNf if e = 711712 (mod cA^), (7i2,cA^) = l 
2^2^ b[exip,X2p;clVe^ — j - < ^ otherwise. 

XI ,X2 (mod cN) V 

by orthogonality of characters modulo cN. Observe also that, since N ^ 2, the congruence condition 
e = ?ii7i2 (modA^) and the fact that (e, A^) = 1 implies that ni?i2 ^ and is coprime with N. 
The outcome of the above computations is, for any c ^ 1, the identity 

(4.16) Uc,d,e) = -^ ^<^(^'^)K^'^(^'^'^'^i'"2)) 

nin27^0, (n2,cN)=l 
n\n2=e (mod cN) 

where 

(4.17) 7(c,d,e,ni,n2) := ^^N dnf ^'"^^ ^ ^^^2) ^ GL2(Q). 
We make the following definition: 

Definition 4.6 (Resonating matrix). For 711712 = e(modcA^), the integral matrix j{c,d,e,ni,n2) 
defined by (j4.17p is called a resonating matrix. 

Observe that 

det(7(c, d, e, ui , 712)) = de 

and since de is coprime with p, the reduction of 7(0, d, e, tii, 712) modulo p provides a well-defined 
element in PGL2(Fp). 

4.6. Estimating the Fourier transform. Our next purpose is to truncate the sum over 711,77,2 
in (I4.16p . To do this, we introduce a new parameter: 

^ m if ^) is of Type (L, L) , 



^ if ((i,e) is of Type(l,L2). 



P fe 

^ ' cN\J d 

K cN 

Note that, since we have 

(4.19) Z>p-^. 

We will use Z to estimate the Fourier transform H^(-^^, '^n)- "^^^ first bound is given by the 
following lemma: 



Lemma 4.7. Let {d,e) be 0/ Type {L,L) or 0/ Type (1,L^). Let and Z be defined by (|4.3 
and (j4.18p . Assume that V satisfies {V{P,Q)) and that ni7i2 / 0. 

(1) For (f) = (pafi, we have 

_}_fj Z"''' ^ cdP-^{Q + Z) Y( cP'HQ + Z) Y 

{pNf '*'^AcpN' cpNJ d (1 + Z)"+V2V |7ii| J \ \n2\ ) 

for all fj,, I' ^ 0, where the implied constant depends on (N, 11,1^,0, b). 

(2) For (j) = 27r7~'^ Jfc_i, we have 

_J_fr J}2_\ P^ ^ cdP-\Q + Z) Y ^ cP-\Q + Z) y 

{pNf ^KcpN'cpNJ d\ \ni\ J \ I712I / 

for all ji, v'^Q, where the implied constant depends on {N,fi,i/), but not on k. 
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Proof. (1) Recalling (g^D and ([2T7l) . we have 



1 f> / 1^2 



p2 '''^'''KcpN' cpN 

1 ff ^■b-a^, {e/dy/^ ^-b ( {e/df^ \ ( {ni/d)x + n2y\ ^ ^ 



We use the uniform estimates 

z 



J('^)(2vrz)« 



1 + zJ " ' (l + ^)a+l/2 

for the Bessel function, valid for z > and ^ 0, where the implied constant depends on a and 
(see |15|. Chap. VII]). We also remark that Z is the order of magnitude of the variable inside 
Ja(- • • ) in the above formula, then integrating by parts /U times with respect to x and times with 
respect to y, we get the result indicated. 

(2) This is very similar: since we want uniformity with respect to k, we use the integral repre- 
sentation 



Jk-i{2Trx) = I e{-{k-l)t + xsm.{2TTt))dt 
Jo 

for the Bessel function ( [171 8.411]). After inserting it in the integral defining the Fourier transform, 
we find the desired estimates by repeated integrations by parts as before. □ 

Applying this Lemma with /i, v very large, remarking that in both cases we have dZ ^ LP, and 
appealing to the bound (jl.Sp . namely 

\e{K;-/{c,d,e,ni,n2))\ ^ M^p, 

we see that, for any fixed e > 0, the contributions to t^{c,d,e) of the integers ni, n2 with 

N , , ,cdiQ + Z) , , Ni n(Q + Z) 

(4.20) |ni| ^ TVi = p'^^ ^, or jnal ^ iV2 = ^ = / ^ p ' 

are negligible (see (I4.16P ). 
Thus we get: 

Proposition 4.8 (Off-diagonal terms). Let {d,e) be of Type {L,L) or of Type (1,L^). Let 6 > 
and £ > be fixed. Let C, Ni and N2 be defined by (j4.8p and (|4.20p . Then for (p = (j)a,b or 
2-Ki~^ Jk^i, we have 

M3[<t>; d,e] = ^Yl c"'£<a(c, d, e) + 0{p-^) 
where 8,(f, is the subsum of E-^f, given by 

l^|ni|s£Afi, l^|n2|^Af2 
(n2,cN)=l 
nin2=e (modcN) 

The implied constant depends on (6, e, M, N), but is independent of k for (p = 27ri^'^ Jfc_i. 
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4.7. A more precise evaluation. In the range \ni\ ^ Ni, i = 1,2 we will need a more precise 
evaluation. We will take some time to prove the following result: 



Lemma 4.9. Let {d,e) be o/ Type {L,L) or o/ Type ). Let H^f, and Z he defined by (14.3 

and (j4.18p . Assume that V satisfies {V{P,Q)) and that nin2 7^ 0. 
(1) For (p = (pa,b, we have 



where the implied constant depends on (a, b, N) . 
(2) For (j) = (pk, we have 

where the implied constant depends on N . 

Proof. We consider the case (j) = (pk, the other one being similar. We shall exploit the asymptotic 
oscillation and decay of the Bessel function Jf^_i(z) for large z. More precisely, we use the formula 

J,_,(2vrz) = ^(cos(2vr. - - 1) - ^ + 

which is valid uniformly for z > and k ^ 1 with an absolute implied constant (to see this, use the 
formula 

4-(2..) = ;^(cos(2.. - '-(k - 1) - f ) + 0(i±(^ 

from, e.g., [21^ p. 227, (B 35)], which holds with an absolute implied constant for z ^ 1 + {k — 1)'^, 
and combine it with the bound \ Jk-i{x)\ ^ 1.) 

The contribution of the second term in this expansion to 

1 f> f ni n2 



is bounded by 

(4.21) < 



d Z3/2- 

The contribution arising from the first term can be written as a linear combination (with bounded 
coefficients) of two expression of the shape 

1 [ ( P ..r, ^ ( ±2^{e/d)xy-{ni/d)x-n2y \^ 
^^L^T^) nx)F(,)e( )dxdy 



% [ (2x,)V2y(2Px^)y(2P,^)e(-2P^/'')"'^'^^^ + "^^' 
' Jul ^ 



dZy^ Jul ' / V - . V cN 

We write these in the form 

(4.22) J^^ G{x,y)e{F±{x,y))dxdy 



dxdy. 



where we note that the function 



G{x,y) = {2xyfl^V{2Px')V{2Py' 
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is smooth and compactly supported in [0, 1]^, and - crucially - the phase 

^ (ni /(i)x^ =F \fefdxy + n2y^ 



F±(x,2/) = -2P- 



cN 



is a quadratic form. 

In particular, since Z~>p-^ (see (lOTD ). we obtain a first easy bound 

p2 



(4.23) 



—H, 

P 



3 fk 



111 n2 
cpN^ cpN 



We now prove two lemmas in order to deal with the oscillatory integrals (j4.22p above, from which 
we will gain an extra factor Z^/"^ . We use the notation 

^(^'^■) = 

for a function tp on R^. 

Lemma 4.10. Let F{x, y) he a quadratic form and G{x, y) a smooth function, compactly supported 
on [0,1], satisfying the inequality 

I|G||oo + ||g(°'1^||oo ^Go, 

where Gq is some positive constant. Let A2 denote the Lebesgue measure on R^. 
Then, for every B > 0, we have 

f [' G{x,y)e{F{x,y))dxdy « GoiX2{G{B)) + B-') , 
Jo Jo 

where 



G{B) = {{x,y)e[0,lf I |F(0'i)(x,y)Ki3} 
and the implied constant is absolute. 

Proof. For ^ x ^ 1, let 

yi(x) = {ye[0,l] I |F(0'i)(x,y)Ki?}, 

and A{x) its complement in [0,1]. Note that A{x) is a segment (possibly empty), with length 
Xi{A{x)). Using Fubini's formula, we write 



1 ri 



^0 



G{x,y)e{F{x,y))dxdy 



1 . rl 



(4.24) 



vo 
1 

L{x)dx, 





G{x,y)e{F{x,y))dyjdx 



say. To study L{x), we use the partition [0, 1] = A{x) UA{x), leading to the inequality 



\L{x)\^GoXi{A{x))+ _ G{x,y)e{F{x,y))dy 

Ja{x) 

To simplify the exposition, we suppose that A{x) is a segment of the form ]a(x), 1] with ^ 
a{x) ^ 1 (when it consists in two segments, the proof is similar). Integrating by part, we get 



(4.25) 



A(x) 



G{x,y)e{F{x,y))dy 



G 



a{x) 



jr{x,y)-F^^'^\x,y)-e{F{x,y))dy 



G 



-^{x,y) ■ e{F{x,y)) 



y=l 



y=a{x) Ja(x) 



G 



F(o,i) 



(0,1) 



(x,y)) ■ e{F{x,y)) dy. 
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The first term in the right hand side of (j4.25p is <^ GqB ^. The modulus of the second one is 

fl r 1 |i7(0,2)| 

since, on the interval of integration, F^^'^^ has a constant sign and F^^''^^ is constant. Inserting 
these estimations in (j4.24p and using the equality 

-1 

Xi{A{x))dx = X2iG{B)), 



we complete the proof. □ 

The following lemma gives an upper bound for the constant X2{G{B)) that appears in the 
previous one. 

Lemma 4.11. Let F{x,y) = cqx'^ + 2cixy + C2y^ be a quadratic form with real coefficients Ci. Let 
B > and let G{B) be the corresponding subset of [0, 1]^ as defined in Lemma \4-10\ We then have 
the inequality 

X2iG{B))^B/\ci\. 

Proof. By integrating with respect to x first, we can write 

X2{G{B))= [\i{'B{y))dy, 



JO 

where 

= {x G [0, 1] I |2cix + 2c22/| = |F(0'i)(x,y)| ^ S}. 

This set is again a segment, of length at most -B/|ci|. Integrating over y, we get the desired 
result. □ 

We return to the study of the integral appearing in (j4.22p . Here we see easily that Lemma 14.111 
applies with 

cN V d 

Hence, by Lemma 14.10^ we deduce 

G{x,y)e{F±{x,y))dxdy « Q{B/Z + B-'), 



for any B > 0. Choosing B = we see that the above integral is <^ QZ^^^'^. 

It only remains to gather (jMB), (H^ . (03|) with the bound Z"^/^ < p^^'^Q/Z to complete 
the proof of Lemma 14.91 □ 

4.8. Contribution of the non-correlating matrices. From now on, we simply choose 6 = e > 
in order to finalize the estimates. 

We start by separating the terms according as to whether 

\e{K;j{c,d,e,ni,n2))\ Mp^'^ 

or not, i.e., as to whether the reduction modulo p of the resonating matrix 7(0, d, e, ni, 712) is in 
the set Gk,m of M-correlation matrices or not (see (II. 9p ). Thus we write 

£<^(c, d, e) = £'^(c, d, e) + £^(c, d, e), 
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where 



£S(c,d,e) 



I EE' 



H, 



ni n2 



p ^ — ' ^ — ' " v cpN ' cpN 

K\ni\^Ni, l^\n2\^N2 
{n2,cN)=l 
n\n2=e (mod cN) 



Q[K;'~i{c, d,e,ni,n2)), 



where ^ restricts to those (ni,n2) such that 

-f{c,d,e,ni,n2) (modp) ^ Gk,m, 
and 8,^ is the contribution of the remaining terms. Similarly, we write 



^' ^] = ^ E (^^(^' ^' ^) + ^' ^)) = ^^3"['A; rf, e] + Mi[<P; d, e\. 



We will treat M^[(p; d, e] slightly differently, depending on whether (d, e) is of Type (L, L) or of 
Type (1,-L2). For T = (L,L) or we write 

^17^^2 rfe=^i^2, type T 

{d,pN)=l 



Notice that in both cases we have 



N1N2 



p 



2e 



■dQ {deYl^\(Q {e/d)y^\ L 



+ 



+ 



» p » 1. 



c - \ P N J\P cN 

by ()4.1ip . where the implied constant depends on N. This shows that the total numbers of terms 
in the sum 8,(f,{c,d,e) (or its subsums E^{c,d,e)) is <^ NiN2C'^. 

- When (d, e) is of Type (L, L), we appeal simply to Lemma 14.71 with /i = = 0, and obtain 

c-i8^(c,ci,e)«c-V/^ ^Y.* ' 



{n2,cN)=l 
nin2=e (mod cN) 



p^ 



ni n2 
cpN^ cpN 



<. p 



y2+2e^Ml « pV^+^-(Q + Zf « p^'^+^'{Q + Pf, 



d C2 

for (/) = <j)a,b or (/) = (pk- 

Summing the above over c ^ C = p^P and then over (^1,^2)) and over the pairs {d,e) of Type 
{L,L), we conclude that 

(4.26) Mg"'^^'^) M « p'/^+^'L^PiP + Q)\ 

- When (d, e) is of Type (1, L^), we have d = 1 and 

cN P 



We now apply Lemma |4.9[ Considering the case of (/> = we get 



c-^£"(c,d,e)«c-V 



-U3/2 



EE* 



{n2,cN)=l 
n\n2=e (mod cN) 

2,P^QNiN2 



1 

p2 



Ha 



ni n2 



cpN cpN 
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If 6 

— '/'a, 6) we obtain the same bound without the factor , but the imphed constant then 
depends also on (a, 6). 

We then sum over c ^ C, over (^1,^2) and over the pairs (d, e) of Type (1, Lp'), and deduce that 

(4.27) M3"'(''''')[(/>fe] < kV^^+'''L^PQiP + Qf, Mf'''''\<Pa,b] < v^'^^''' PQ{P + Q)'- 

Finally, in view of Lemma 14.51 the combination of (|4.26p and (j4.27p . and a renaming of e, show 
that 

(4.28) M^[(t>a,b\ < p'/^^'L^PQ{P + Q)^ M^[(t)k] < kY/^+'L^PQ{P + Q)^ 

for any e > where the implied constant depends on (e, M, N, a, b) for (p = (j)a^b and on (e, M, N) 
for </> = </>fc. 

5. Contribution of the correlating matrices 

To conclude the proof of Proposition 13. 1 1 we evaluate the contribution M|[(/), d, e], corresponding 
to the resonating matrices whose reduction modulo p is a correlating matrix, i.e., such that 

(5.1) 7(c,ci,e,n„n2) = {^^'^ 'dnj^"''^) i-^^dp) e G^,^. 
In that case, we will use the estimate 

(5.2) |e(ir;7(c,d,e,ni,n2))| ^ M^p 
from (fLSl) . 

The basic idea is that correlating matrices are sparse, which compensates the loss involved in 
this bound. 

Corresponding to Definition II. 3^ we write 

£^(c, d, e) = £^(c, d, e) + £^(c, d, e) + £*^(c, d, e) + £^(c, d, e) 

where the superscripts 6, p, t, and w denote the subsums of £^(c, d, e) where (c, ni, 722) are such that 
the resonating matrix 7 = 7(0, d, e, ni, n2) is of the corresponding type in Definition 11.31 (in case a 
matrix belongs to two different types, it is considered to belong to the first in which it belongs in 
the order 6, p, t, w). 

We write correspondingly 

M|-[(/), d, e] = M|[</>, d, e] + Mf d, e] + M*[(/<, d, e] + Mg^'ic/), d, e], 

and 

Most of the subsequent analysis works when d and e are fixed, and we will therefore often write 

7(c,d, e,ni,n2) = 7(0,711,712) 

to simplify notation. 

The main tool we use is the fact that, when the coefficients of 7(0, d, e, tii, 712) are small enough 
compared with p, various properties which hold modulo p can be lifted to Z. 
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5.1. Triangular and related matrices. Note that 

B{Fp) U B{Fp)w U wB{Fp) = { (^^ ^ PGL2(Fp) | aicidi = o}, 

so that a matrix 7(0,711,712) can only contribute to £^(c, d, e) if p|cA^77in2. 
If we impose the condition 

(5.3) p^'LQ < p 
(which will be strengthened later on), noting the bounds 

cd^dC ^ p^PVde < p^LP, 

and 

rCd{Q + Z) -.fcdQ cdP j7\ Oer^ 

we see that 

cdnin2N = (modp) 
is impossible, hence the sum £^(c, d, e) is empty and 

(5.4) M|[0;d,e]=O. 

5.2. Parabolic matrices. We now consider £^(c, d, e), which is also easily handled. Indeed, a 
parabolic 7 G PGL2(Fp) has a unique fixed point in P^, and hence any representative 7 of 7 in 
GL2(Fp) satisfies tr(7)2 - 4det(7) = 0. 

Now if there existed some matrix 7(0,771,712) which is parabolic modulo p, we would get 

(771 + dn2f = Me = 4ii£2 (modp). 

Under the assumption 

(5.5) p^'LQ < 

(which is stronger than ()5.3p ). this becomes an equality in Z, and we obtain a contradiction since 
the right-hand side 4£i£2 is not a square. Therefore, assuming (15. 5p . we have also 

(5.6) Mf[(/>;d,e] = 0. 

5.3. Toric matrices. We now examine the more delicate case of E^^{c,d,e). Recall that this is 
the contribution of matrices whose image in PGL2(Fp) belong to a set of ^ M tori T^*'^'. We will 
deal with each torus individually, so we may concentrate on those 7(0, 771, 772) which (modulo p) fix 
X ^ y in P^(Fp). In fact, we can assume that x and y are finite, since otherwise 7 would be treated 



by Section 15.11 

We make the stronger assumption 

(5.7) p^'LQ < 

to deal with this case. 

We therefore assume that there exists a resonating matrix 7(0, 77i, 772) whose image in PGL2(Fp) 
is contained in T^'^(Fp). From ()5.3p . we saw already that 7(modp) is not a scalar matrix. Now 
consider the integral matrix 

^ni — dn2 2(77i772 — e)/{cN)\ _ f u v 
2cdN dn2 — ni J \w —u, 

(which has trace 0). The crucial (elementary!) fact is that, since 7 is not scalar, an element 71 in 
GL2(Fp) has image in T^'^ if and only 271 — tr(7i)Id is proportional to 27 — tr(7)Id (indeed, this 
is easily checked if x = 0, 7/ = c«, and the general case follows by conjugation). 
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27 - tr(7)Id 



Hence, if a resonating matrix 71 = 7(01, mi, has reduction modulo p in T^'^, the matrix 
271 - tr(7i)Id = - ^^""'T " '^^^''^A = f 1 

(U V \ 
^ ^ j , which gives equations 

(5.8) uvi — uiv = uwi — uiw = vwi — viw = (modp). 

Because of (|5.7p . one sees that these equalities modulo p hold in fact over Z. 
If M 7^ 0, one checks by simple algebra that this implies 

2u'^mim2 — cv{mi — dm2f' = 2u^e 

which we interpret as F(mi, 771-2) = 2en^, where 

F{X, Y) = -cvX^ + {2u^ + 2cdv)XY - ccfvY^ 

is an integral binary quadratic form. Note that all its coefficients are ^ p^ for some A ^ and 
that similarly 

\mi\, \m2\ ^ p ■ 

By a classical result going back to Estermann (see, e.g., [181 Theorem 3]), the number of integral 
solutions (x, y) to the equation 

F{x,y) = 2eu^ 

such that |x|, \y\ ^ Ni is bounded by <C p^ for any e > 0. But when m\ and m2 are given solutions, 
the value of c\ is uniquely determined from the second equation in ()5.81 Hence the number of 
possible triples (ci, mi, 7712) is bounded by p'^ . 

Similarly, if li = 0, we have mi — dm^ = n\ — dn^ = 0, and from the third equation we derive 

dN'^vcf — 2dwm\ = —2we, 

which leads to the same bound <C for the number of possible triples (ci,mi,m2). 
Using Lemma 14.91 and (|5.2p , we then deduce 

1 



l+e 

p max — 7T 

p ^ ■^'^ ■ ■ c^c cp^ 



cpN cpN 



< A;^n^+^max— — < k^p^^^^^ 
c^c d cZ L 

and similarly, without the factor 0, for (l)a,b- Hence 

(5.9) M3*[0,,b] « p^+'LPQ, M* [,/.,,] « kV^'LPQ, 

for any e > 0, where the implied constant depends on (e, N, a, b). 

5.4. Normalizers of tori. We now finally examine the contribution of G^^, i.e., of resonating 
matrices 7(0,771,712) whose image in PGL2(Fp) are contained in the non-trivial coset of the nor- 
malizer of one of the tori T^^'y^, Again, we may work with a fixed normalizer N^'^, and we can 
assume that x and y are finite. 

Let 71 = 7(c, 77i, 772) be a matrix of this type. We then have 

7i = det(7i)Id = deld (modp), 

and therefore 

tr(7i) = 77i + dn2 = (modp). 
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Assuming that (|5.7p holds, this equahty is vahd over Z, so that 

7^ = deld. 

In particular, we have 71 = 7(0, — dn2, 71-2) = 7(0, 722), say. Now suppose that there exists at least 
one 72 = 7(ci, 7712), distinct from 71, with image modulo p in N^'f — T^'V , Then 72 is also different 
from 71 modulo p. We define 

7 = 7172, 

which is such that 7 (modp) G T^'^. 

This matrix 7 is not scalar, and the matrix 27 — tr(7)Id anti-commutes with 71: we have 

71(27 — tr(7)Id) = —(27 — tr(7))7i (modp). 

Finally, let 72 = 7(c2,r2) be some other resonating matrix such that 72 (modp) G N^'^ — T^'^. 
We have the same anti-commutation relation 

(5.10) 72(27 - tr(7)Id) = -(27 - tr(7)Id)72 (modp), 
and writing 

27 - tr(7)Id - 
we obtain 

—2uam2 + vNdci — w — — = (modp). 

ciN 

Looking at the sizes of u, v, w, we see that if we make the stronger assumption 

(5.11) p^'LQ < p^/\ 
this equation is valid over Z. This means that 

F(ci, 7712) = ew 

where 

F = dvN^X^ - 2duNXY - dwY^ 

is again an integral binary quadratic form. Arguing as in the previous case, we conclude that 
under the assumption (|5.1ip . the total number of resonating matrices 7(0, tii, 772) for c ^ C, \ni\ ^ 
Ni, 7 = 1,2 associated to N^'^ — T^'^ is <C . We deduce then as before the bounds 



u V 
w —u 



-dn2 772 \ 

cpN ' cpN J 



Vc-i£T(c,d,e) max 

< max — < P^^, 
esse d cZ L 

and therefore 

(5.12) Mg^'i^,,;,] < P^+'LPQ, M'^icPk] < kY'-'LPQ, 

for any e > 0, where the implied constants depend on (a, b, N, e). 
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5.5. Conclusion. We can now gather Lemma [4. 11 Lemma [4.31 and Proposition 14.41 (choosing a — b 
and k large enough depending on e so that ()4.9p holds) , together with (|4.28p , (j5.4p , (j5.6p , (j5.9p and 
(j5.12p . We derive, under the assumptions that (|4.1ip and (|5.1ip hold, the bound 

M(L), k-^M{L; k) < pLP + pi+^LP(P + 1) + p^^'^LPQ + p^/'^+''L^PQ{P + Qf 

< p^+'LPQ + p^/'^+'L^PQ{P + Qf 

for any e > 0, where the implied constant depends on (/, e, M). 

Finally, we observe that if (j4.1ip does not hold, the above bound remains valid by Lemma l4.ll 
and (j4.ip , and this concludes the proof of Proposition 13. 1[ 

6. Distribution of twisted Hecke orbits and horocycles 

We will prove in this section the results of Section 11.51 using the main estimate of Theorem 11.51 
as basic tool. 

6.1. Proof of Theorem II. 161 Using Theorem 11.151 and linearity, we can replace Kp by Kp — rriKp, 
so that we can assume that = m = 0. Recalling the definition (|1.17p . this means that we have 
to prove that 



JYniN) P r-^ \ p J 



'Yo(N) 

as p — )• +00, for all ip continuous and compactly supported on Yq{N) and all r G lo(-^)- By the 
spectral decomposition theorem for yo(A'^), any continuous and compactly supported function ip 
on Yq{N) can be approximated by linear combination of the constant function 1, Maass Hecke- 
eigenforms and packets of Eisenstein series. 
For (f = 1, we get 

/ f^Kp,T = - y] Kp{t) = rriKp = 0, 

and so we turn to the case of cusp forms next. 

Thus let if = f he a Maass cusp form with Fourier expansion 

fiz)= Yl Qfin)\n\-'^/'^WitfiiTT\n\y)e{nx). 

nGZ-{0} 

We can assume, by linearity, that / is an eigenfunction of the involution z i— )• —z, so that there 
exists £/ = ±1 with 

(6.1) gf{n) = efQf{-n) 

for all n G Z. We now derive the basic identity relating Hecke orbits with the twisted sums of 
Fourier coefficients. 

Recalling (jl.lSp . we have 



Jyo(N) P n^.. 



1 / M I-1/2TTA /47ram(T)|n|\ /nlKe(T)\ , 
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and hence, by (j6.ip . we get 

(6.2) / ffiK„r=p-'{§v{f,K'p,p)+ef§w{f,K;p)} 

JYoiN) 

where V and W are the functions (depending on and on r) defined on ]0, +00 [ by 

V{x) = x-'^l'^Wit^ (4^Jm {T)x)e(x^z (r)), W{x) = x-^l'^Wa^ (4^Jm (T)x)e(-x9^e (r)). 

These functions do not satisfy Condition (V), but we can reduce to this in a standard way. First, 
we truncate the large values of n, observing that since 



-x/2 



where the implied constant depends on t (see ()2.9p ). the contribution of the terms with n ^ 
to both sums is 

<^r,tf exp(-//2)^ 

for any e > 0. 

Then, by means of a smooth dyadic partition of the remaining interval, we are reduced to 
bounding O(logp) sums of the shape 

p-^P-^'^$y{f,K[-p) 

for functions V ^ depending on r and t/, which satisfy Condition (V) with parameters 



Combining the trivial bound for §y(f,K'p;p) (namely pP) and Theorem 11.51 a-H these sums 
satisfy 

p-^p-y2§^(^f^K'p,p) 't:ma^mm{P^/\p-^{l + P^/^)) -^p-^/^+'Z^ 

for any 5 < 1/8 and e > 0, where the implicit constants depend on {M,T,tf,5,e). In particular, 
we get 

/ flJ'Kp,T — > 
■JYo{N) 

as p — )• +00. 

The last case where 99 is a packet of Eisenstein series Ey.^g{ip) is similar, using Proposition 13.31 
Indeed, the only notable difference is that we must handle the constant term of this packet, namely 

^?^,g((^,0)(z)= / <^(t){ci,,(t)yi/2+** + C2,g(t)yi/2-.t|^^^ 

when performing the integration. 

But since Q^^g{ip,0){z) is independent of the real part (z), its contribution to 

is equal to 

p-'/^k{0)g^,g{^,0){T)=p-y'K'iO)g^,g{^,0){T)=0 
and this concludes the proof of Theorem 11.161 
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6.2. Proof of Theorem 11.181 In this section, we prove Theorem 11.181 which is very similar to 
the previous argument. We begin with general weights Kp as in the previous section, assuming 
iT^Kj, = m = as we can. Then if / is a Maass cusp form, we have now 



/ 



ff^K-j,r = Qf{ri)\n\ ' W^t^ y )ey ji^^p,/! 



n) 



tx 



with 

^ tei ^ 

'■ a;G[~p/2,p/2] tS/ ^ 

|a;|^p/2 te/ 

Arguing as in the previous section, we are led to bound sums of the shape 

Sy(/, [-xYK'p-p) 

where [—x\* K'p{n) = Kp{n — x). Under the assumption that the Kp are all irreducible trace weights 
coming from admissible sheaves of conductor ^ M, Theorem II. IH Propositions 17.3 1 and 17.4] below 
show that there exists Mi ^ 1, depending only on M, such that the weights [— x]*-ftrp can all be 
decomposed as a sum of at most M admissible trace weights, all of which are (p, Mi)-admissible, 
and a linear combination, with coefficients ^ M'^, of at most M delta functions at points 1 ^ aj ^ p. 
Since 



p E |E ( „ ) 



< logp. 



the contribution of the admissible trace weights is bounded by 

for any S < 1/8, using Theorem 11.51 as long as |/| ^ with rj > \ — 5/2. The contribution of the 
delta functions is even smaller, by (|1.3p . 

The non-constant part of Eisenstein series is similar, while for the constant function and the 
constant term of Eisenstein series, we get 

JYoiN) P^'^ 1^1^ 1.^/2 1^1 P 

«p-l/2+pl/2/|j|^0, 

which concludes the proof of Theorem 11.181 

We now come to the proof of Corollary 11.191 Consider a non-constant polynomial (j) of degree 
deg(/) ^ 1. The probability measure (11.2U|) satisfies 



m E ^r. 



HI 

</.(x)G/ 



{N)<l,{x)-T — P- + fJ-Kp,I,T 



xeFp 
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where 

Kp{t) = \{x£Fp I cf>{x)=t}\-l 
for t £Fp. This weight has average value = 0, and satisfies 




and K'p{0) = 0. By Theorem we can decompose in a sum of at most deg{(j)) weights K'j 
which are irreducible trace weights with absolutely bounded conductor and a short linear combi- 
nation with small coefficients of delta functions. We conclude using linearity and Theorem 11.181 

7. Trace weights 

We now come to the setting of Section [1.21 For an irreducible trace weight K{n), we will see that 
the cohomological theory of algebraic exponential sums and the Riemann Hypothesis over finite 
fields provide interpretations of the sums Q{K; 7), from which the admissibility can be derived. 

In this section, we present some preliminary results. In the next one, we give many different 
examples of irreducible trace weights, and compute upper bounds for the conductor of the associated 
sheaves, which control the admissibility of the weights. We then use the cohomological theory to 
prove Theorems 11.111 and 11.131 The last two sections are complements concerning the Fourier- 
Mobius groups. 

First we recall the following notation for trace functions: for a finite field k, an algebraic variety 
X/k, a constructible i-adic sheaf 3" on X, a finite extension k' /k, and a point x £ X{k'), we define 

{tT5-){k',x)=tT{Flk' I Ji), 

the trace of the geometric Frobenius automorphism of k' acting on the stalk of 3" at a geometric 
point X over x (seen as a finite-dimensional representation of the Galois group of k'; see |24^ 7.3.7]). 
Now let p be a prime number, and let I ^ p be another auxiliary prime. Let 

be a fixed isomorphism, and let 3" be an £-adic constructible Fourier sheaf on Ap^ (in the sense of 
Katz j24 1 Def. 8.2.1.2]). Recall that we consider the weights 

K{x) = L{{trJ){Fp,x)) 

for X £ Fp = A^{Fp). We also consider the Fourier transform S = FT^(3') with respect to an 
additive £-adic character ■0 of Fp. It satisfies 

(7.1) (tr 9){k, v) = -Y, (tr 3'){k, x)i;itTk/Fp{vx)) 

for any finite extension k/Fp and v £ k = A^{k) (see [23], Th. 7.3.8, (4)]). 

A result of Deligne and Laumon, which is an application of the Riemann Hypothesis over finite 
fields, shows that the restriction of S to any open set of A^ where it is lisse is pointwise pure of 
weight 1 (see |23l Th. 8.2.5 (3)]). Furthermore, a theorem of Brylinski (see |23l Th. 8.4.1]) shows 
that if 3" is geometrically isotypic of Fourier type, then the Fourier transform S is also geometrically 
isotypic of Fourier type. 

We recall the meaning of the definition of a Fourier sheaf [24:\ §7.3.5]. 

Lemma 7.1 (Fourier sheaves). Let p and i ^ p be primes, and let 3" be an i-adic Fourier sheaf on 



(1) The sheaf 3" is determined uniquely by its restriction to any open set U C A"^ such that 3" is 
lisse on U : precisely, if j : U ^ is the corresponding open immersion, we have 

(2) Suppose that 3" is pointwise pure of weight 0, i.e., it satisfies Condition (1) of Definition 
Then, at the points v G A"*^ where S = FT^(3~) is not lisse, it is pointwise mixed of weights ^ 1, 
i.e., for any finite field k with v £ k, the eigenvalues of the Frobenius of k acting on the stalk of S 
at a geometric point v over v are \k\-Weil numbers of weight at most 1. 

The proof is a direct consequence of the definition; the only subtlety is the use of the Riemann 
Hypothesis to check (2). 

We defined the conductor of a sheaf in Definition 11.101 An important fact is that this invariant 
also controls the conductor of the Fourier transform, and that it controls the dimension of cohomol- 
ogy groups which enter into the Grothendieck-Lefschetz trace formula. We state suitable versions 
of these results: 

Proposition 7.2. Let p be a prime number and i ^ p an auxiliary prime. 

(1) Let 3" be an l-adic Fourier sheaf on Ap^, and let 9 = FT^(3') be its Fourier transform. 
Then, for any 7 G GL2(Fp), the analytic conductor of is bounded by a constant depending only 
on the conductor of 3", and more precisely 

(7.2) cond(7*g) ^ 10cond(:J)2. 

(2) For 3"i and 3^2 lisse l-adic Fourier sheaves on an open subset U C A^, the dimension of 
H^{U X Fp, 3"! (S'3'2) is bounded in terms of U x Fp and the analytic conductors of and 3"2 only, 
and more precisely, we have 

dimHliU X F^, 3'i ® J2) ^ n?'2(l + m + cond(3"i) + cond(J2)), 

where 

m = |(P^ - ;7)(F;)|, ri = rank(Ji), a = cond(Ji)- 
Note that (j7.2p can be improved, but this bound will be enough for us. 

Proof. (1) It is clear that the rank, number of singularities, and the maximum Swan conductor are 
the same for S and any sheaf 7*3, since 7 is an automorphism of P^. Thus we can assume 7 = 1. 
We first bound the number of singularities 

n(g) = \P^-U\ 

of S- By [23^ Cor. 8.5.8] (and the remark in its proof), on Gm 5 the Fourier transform is lisse except 
at points corresponding to Jordan-Holder components of the local representation 3'(oo) at 00 which 
have unique break equal to 1. The number of these singularities outside of 0, 00 is therefore bounded 
by the rank of 3", hence by the conductor of 3", and 

(7.3) n(g) ^ 2 + rank(3") ^ 3 cond(3"). 

Now we bound the rank of S. This is given by j24^ Lemma 7.3.9 (2)], from which we get 
immediately 

rank(g) ^ ^max(0, A - 1) + ^ (S wana;(3") + rank(3")) 

A X 

where A runs over the breaks of 3"(oo), and x over the singularities of 3" in A^. The first term is 
^ Swanoo(3"), so that the rank of S is bounded by 

(7.4) rank(g) ^ Swan(:J) + rank(J)n(J) ^ cond(J)2. 
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Thus it only remains to estimate the Swan conductors Swan2,.(S) at each singularity. We do this 
using the local description of the Fourier transform, due to Laumon [28], separately for 0, oo and 
points in Gm- 

First case. Let x = oo. By [24. Cor. 7.4.2] we can write 

g(oo) = No®N^eNm 

as representations of the inertia group at oo, where Nq, N^o are the local Fourier transform functors 
denoted 

FT^ loc(oo, oo)J(oo), FT^ loc(0, oo)(9"(0)/Jo) 
in loc. cit., and Nm is the sum of the similar contributions of the local Fourier transforms at all 
s G Gm- Let So, Soo and Sm denote the corresponding Swan conductors, which add up to Swanoo(S)- 
By [211 Cor. 7.4.1.1], all breaks of Nq and iV^ are ^ 1, hence 

SQ + Sm^ dim(7Vo) + dim{Nm) ^ rank(g) ^ Swan(J) + rank(3')n(g"). 

As for Soo, by a further result of Laumon [JH Th. 7.5.4 (1)], the contribution Soo is equal to the 
similar contribution of breaks > 1 to the Swan conductor Swanoo(3"). Hence 

(7.5) SwaUooO) ^ 2Swan(J) + rank(J)n(J) ^ 2cond(J)2. 

Second case. Let x = 0. Then, by [24, Th. 7.5.4 (5)], the Swan conductor Swano(S) is equal to 
the contribution to Swanoo(3") of the breaks in ]0, 1[, so that 

(7.6) Swano(9) ^ Swanoo(3") ^ cond(3"). 
Third case. Let x G Gm- By translation, we have 

Swana;(g) = Swano(FT^(J(g) £^(^x))), 
so that the previous case gives 

Swan^(9) ^ Swanoo(3"<X' J^ipixX)) ^ rank(3') + Swanoo(9") ^ cond(9"). 
This leads to 

^Swan^.(g) ^ 2cond(J)2 + 3cond(:J)2 = 5cond(J)^ 

X 

and from (j7.3p and (|7.4p we get 

cond(g) ^ 10cond(3")^. 

(2) We use the Euler-Poincare formula: for a lisse ^-adic sheaf M on an affine curve U C over 
Fp, we have 

(7.7) dim Hl{U xI\„M) = dim H^{U x F^, M) + rank(M)(-Xc(?7 x %)) + Swan(M) 

(see [23, 2.3.1]). 

We apply this formula to M = 3"i (8" 3"2- Since H^{U x Fp, M) is the space of co-invariants of M 

dim H'^{U X FJ;,M) ^ rir2- 

For the second term, we note simply that 

rank(M)(— Xc(f^ x Fp)) ^ mrir2- 

For the last term, we bound the Swan conductor at x £ — U of 3"i (8) 3"2 in terms of those of 
the factors. The existence of such a bound is a well-known result: if Ai (resp. A2) is the largest 
break of 3"i (resp. 3^2) at x, then all breaks of (g) 3"2 at x are at most 

max(Ai,A2) ^ max(Swan^.(3"i), Swanx.(3'2)), 

(see [23', Lemma 1.3]) and hence 

Swan:r(3'i iS" 3"2) ^ rank(3"i) rank(3"2)(Swan2,.(3"i) -|- Swan2,-(3"2)) 

46 



and 

Swan(3"i (g) 3~2) ^ rir2(Swan(3~i) + Swan(9"2)) 
Adding this to the previous contribution, we get 

dimHl{U X F^,M) ^ rir2(l + m + cond(3'i) + cond(3'2)), 
as claimed. □ 

We can also explain here how to deal with trace weights which are associated with Fourier 
sheaves which are not necessarily associated admissible, in other words, which are not necessarily 
geometrically isotypic. 

Proposition 7.3. Let p be a prime number, i ^ p an auxiliary prime. Let 3" be an i-adic Fourier 
sheaf modulo p, pointwise pure of weight but not necessarily admissible, with conductor ^ M . 

There exist at most M admissible sheaves modulo p, each with conductor ^ M , and at most 
M points Xj G Fp and coefficients aj, such that 

ajdxjix) 

i j 

for all x £ Fp and 

i{aj) ^ M^. 

In particular 

K{n) = L{{iT-J){Fp,n)) 

can be written as the sum of at most M admissible trace weights and at most M terms of the form 
Oi^xjip), where \a.\ ^ M^. 

Noting that 

^v{f]a5n,p) = agf{n) 

for all p ^ n, we see that even Hecke's upper-bound for Fourier coefficients of modular forms is 
enough to deal with these extraneous terms. 

Proof. (1) Let U be an open dense subset, defined over Fp, such that 3" is lisse on U, and let 

g : 7ri([/,f?) ^GL(F) 
denote the £-adic representation corresponding to this restriction. Let 

be the semisimplification of this representation, where Qi is an irreducible representation of iti{U, fj). 
We denote by the corresponding lisse sheaf on U, and let 3'i = j*3"j. Then each 3"j is a Fourier 
sheaf modulo p, with conductor ^ M, and we have 

(7.8) {ti3'){k,x) =^{trJi){k,x) 

i&I 

for any finite extension k/Fp and x £ k. Indeed, this holds by definition for x £ U{k), and this 
extends to all x by properties of middle-extension sheaves. 

Each Qi is arithmetically irreducible, and there are two possibilities concerning its restriction gf 
to 7ri(?7 X Fp, ry): (1) either gf is isotypic; or (2) there exists a proper (finite-index) normal subgroup 
H C iTi{U,f}) containing Tri(U x Fp,fj) and a representation Tj of H such that 

£,,=Ind-(^'^)r, 

(see, e.g., [321 Prop. 8.1]). 
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If the first condition holds, the sheaf 3"j is admissible. In the second case, we have a short exact 
sequence 

1 — >H — > 7ri(C/,ry) Z/mZ — > 1 
coming from the exact sequence 

1 TTiiU X Fp,f?) 7ri(C/,??) A Z ^ 1. 

Since m ^ 2 (because H is a proper subgroup of the fundamental group) and H is a normal 
subgroup, the formula for the character of an induced representation shows that 

tr{Qi{x))=0 

for X G 7ri(f/, f/), unless 6{x) = 0. However, we have 6{Frx^Fp) = —1 for any x G U{Fp), and 
therefore we deduce that 

(tr Ji)(Fp,x) = tr(^?,(FY^,Fj) = 
for all X G [/ (Fp). This may not extend to all x £Fp, but we see that 

(tr = Yl {tr^'^){Fp,y)6y{x) 

yeFp~U(Fp) 

is a linear combination of delta functions located at the singularities of 3~, with coefficients bounded 
(under l) by rank(3'j) ^ M (since 3~j is a Fourier sheaf). Since there are at most M components of 
this type, the resulting linear combination of delta functions has coefficients ^ M^. □ 

The following is relevant to Theorem 11.181 

Proposition 7.4. Let p be a prime number, i ^ p an auxiliary prime. Let 3~ be an i-adic Fourier 
sheaf modulo p, pointwise pure of weight but not necessarily admissible, with conductor ^ N . Let 
K{n) be the corresponding trace weight. Then, for any x G Fp, [+x\* K{n) = K{x + n) defines an 
irreducible trace weight associated to the sheaf 

and we have cond(3~''^')) = cond(3") ^ N for all x G Fp. 

Proof. It is clear that S"*-^^ has the right trace function and that it is a Fourier sheaf, with the same 
conductor as 3". □ 

Finally, we state a well-known criterion for geometric isomorphism of sheaves, that says that 
two irreducible Fourier sheaves are geometrically isomorphic if their trace functions are equal on 
A^(Fp) "up to a constant depending on the definition field". Precisely: 

Proposition 7.5 (Geometric isomorphism criterion). Let k be a finite field, and let 3"i and 3^2 be 

geometrically irreducible i-adic sheaves, lisse on U/k (U C F^ a non-empty open set), pointwise 
pure of weight 0. Then 3'i is geometrically isomorphic to 3"2 if and only if there exists a G such 
that for all finite extensions ki/k, we have 

(7.9) (tr Ji)(A:i,x) = a^^''-^^{tiJ2){ki,x) 
for all X £ U (ki). 

Ln particular, if 3"i and S'2 are irreducible Fourier sheaves, they are geometrically isomorphic if 
and only if there exists a G such that for all finite extensions ki/k, we have 

(7.10) (tr Ji)(A:i,x) = a^^''-''^{tr3'2){ki,x) 
for all X £ ki. 
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This is a well-known fact; it is basically an instance of what is called "Clifford theory" in repre- 
sentation theory. 

Here is a last definition. If 3" is a Fourier sheaf on /k, we write 0(3") for the "middle-extension" 
dual of 3", i.e., given a dense open set j : U ^ where 3" is lisse, we have 

D(J)=j;((j*jy), 

where the prime denotes the lisse sheaf of U associated to the contragredient of the representation 
of the fundamental group of U which corresponds to j*3" (see jM") 7.3.1]). If 3" is pointwise pure of 
weight 0, it is known that 



(7.11) i((trD(3-))(A;',x)) = i((tr J)(A:', x)) 

for all finite extensions k' /k and all x £ k' . 

8. Examples of trace weights 

In this section, we will discuss four classes of weights K(n) that arise as trace weights. In a 
first reading, only the definitions of these weights may be of interest, rather than the technical 
verification that they satisfy the necessary conditions. 

We note that these examples are by no means an exhaustive list. One can find more examples, 
in particular, in [23| §7.11]. 

8.1. Additive and multiplicative characters. We explain now how the weights of Theorem ll.il 
fit in the framework of trace weights. Let r] be an ^-adic-valued multiplicative character 

and let ip be an ^-adic additive character 

: Fp^Qf. 

The classical constructions of Artin-Schreier and Kummer sheaves show that, for any i ^ p, one 
aves £'ip(,j)) and ^ 

(tr£^(0))(Fp,2;) 



can construct ^-adic sheaves and '^,,{0) on Ap^ such that we have 



ip{(j){x)) if (j){x) is defined, 
if X is a pole of cj), 



and 

{rj{(p{x)) if (pix) is defined and non-zero, 
if X is a zero or pole of (j) 



(tr/:^(^))(Fp,: 



(these are the extensions by zero to A^ of the lisse Artin-Schreier and Kummer sheaves defined on 
the corresponding open subsets of A^). 

Fix an isomorphism t : — )■ C. We assume that ip is the standard character, so that 



.(V(x))=e(-), 



.p. 

for X G Fp. Similarly, if x is a Dirichlet character modulo p, there is a multiplicative character ij 
such that 

i{r]{x)) = x{x) 

for X G Fp. 

Let then (pi, (p2 G Q(^) be as in Theorem ll.il with (/)2 = 1 if x is trivial. The £-adic sheaf 
(8.1) 3" = £^(02) £^(<^i), 

49 



is such that 

.((tr J)(F„x)) = h^^^^M^) if ^2 ^^^^^^ 
[O otherwise, 

which corresponds exactly to the weight in Theorem ll.il 

Proposition 8.1 (Mixed character weights are trace weights). (1) The weight above is an irre- 
ducible trace weight. 

(2) Let di be the number of poles of (pi, with multiplicity, and d2 the number of zeros and poles 
of 4>2- The analytic conductor of the sheaf 3' satisfies 

cond(J) s^l + 2di+d2. 

Proof. (1) The sheaf 3" is pointwise pure of weight on the open set U where and (1)2 are both 
defined and </>2 is non-zero, which is the maximal open set on which 3" is lisse. Moreover, it is of 
rank 1 on this open set, and therefore geometrically irreducible. By [23', Proof of Lemma 8.3.1], 
this sheaf 3" is of Fourier type, provided it is not geometrically isomorphic to the Artin-Schreier 
sheaf £'^(^sX) some s £ A^. This is the case for p large enough if either (j)i is not a polynomial 
of degree ^ 1, or if x is non-trivial and </>2 is not of the form tcj)^, where /i ^ 2 is the order of x- 

(2) The rank of 3" is one. The singular points are the poles of (pi and the zeros and poles of (/>2, 
so their number is bounded by di + d2- Furthermore, the Swan conductor at any singularity x is 
the same as that of since all Kummer sheaves are everywhere tame. Thus only poles of (j)i 

contribute to the Swan conductor, and for such a pole x, the Swan conductor is at most the order 
of the pole at x, whose sum is di (it is equal to the order of the pole when (pi is Artin-Schreier- 
reduced at x, which happens if p is larger than the order of the pole, see, e.g., [lOl Sommes Trig., 
(3.5.4)].) □ 

8.2. "Fiber counting" weights and their Fourier transforms. This example is discussed in 
greater detail in [24', §7.10], where a number of variants also appear. 

Let C/Q be a geometrically connected smooth algebraic curve and let (p : C — > be a non- 
constant morphism of degree ^ 2. Let D be the divisor of poles of Z C C — D the divisor of 
zeros of d(p and S = (p{Z). For p large enough, this situation has good reduction modulo p and we 
may consider the "fiber-counting function" 

\x ^ N{4)-x) = \{y E C(Fp) I (P{y) = x}\. 

Defining 3" = (/>*Q£, the direct image of the trivial ^-adic sheaf, we have 

iV(0;x) = /,((tr J)(Fp,x)). 

The sheaf 3~ is an -^-adic sheaf of rank deg((/>) on A^, and it is pointwise pure of weight where 
it is lisse. However, it is not irreducible, but the kernel of the trace map 

J = ker(3- ^ Qf) 

is often (but not always) irreducible. This sheaf is of rank deg(0) — 1, and its trace function is 

iV(0;x) = (tr5F)(Fp,x) = N{4);x) - 1. 

By [24', Lemma 7.10.2.1], 3~ is a Fourier sheaf for p > deg{(p). We now assume that (p is a, 
supermorse function, i.e.: 

(1) The zeros of the derivative d(p are simple; 

(2) (p separates the zeros of d(p, i.e., the size of the set S = {(p{x) \ d(p{x) = 0} of critical values 
of (p is the same as the number of zeros of d(p. 
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In this case, by \24:\ Lemma 7.10.2.3], the sheaf 3~ is irreducible for p > deg(0), and thus N{(j); x) 
is then an irreducible trace weight. 

For a given non-trivial £-adic additive character ip, the Fourier transform sheaf S = FT^(3") has 
trace function given by 

^tr9){k,v) = -J2{ E l-l)^(trfe/F,M) 

x&k y(zc{k)-D{k) 
4>{y)=x 

y&C(k)-D(k) xek 
for any finite-extension k/Fp and v £ k, which gives 

x£C{k)-D{k) 

for V £ k^ and 

(trg)(A;,0) = |A;|-|C7(A:)-Z)(A:)|. 

(note that since C is geometrically connected, we have |C(A;)| = \k\ + 0(y^|fc[), so this last quantity 
is small.) 

Now these one- variable exponential sums, when parameterized hy v G Fp, are themselves inter- 
esting weights. To obtain bounded values, we normalize by dividing by i.e., by considering 
the Tate twist S = 9(1/2). Since 3" is irreducible, so is S an irreducible Fourier sheaf. Thus, taking 
^p the standard character with i{tp{x)) = e{x/p), we get a sheaf S with associated irreducible trace 
weight given by 

(8.2) K'in) = -^ Yl forl^n^p-1, 

and 



^ xeC(Fp)-D(Fp) ^ 



(as before, under the assumption that (p is supermorse). 

By the Fourier inversion formula (in this context, this is p3 j, Th. 7.3.8 (1)]), the Fourier transform 
sheaf FT^(S) (note that we must use the same -0 as was used to construct S) is 

[^^_^]*^(_l/2) = [x(-l)]*J(-l/2) 

with trace function 

(tr[x(-l)]*J(-l/2))(A;,y) = vWiV(</); -y). 
We summarize this and estimate the conductors in a proposition. 

Proposition 8.2 (Fiber counting weights and duals). Let C/Cl and 4> be as above, with (p super- 
morse. 

(1) For p > deg((/)) such that there is "good reduction", the weights K and K' defined above are 
irreducible trace weights associated to the sheaves 3" and S. 

Let S cFp be the set of critical values of (j) modulo p. 

(2) The sheaf 3^ is tame on F^ , lisse on — S, and has at most tame pseudo-reflection mon- 
odromy at all s £ S. It satisfies 

cond(5F) ^deg(0) + |5|. 
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(3) The sheaf 2 has rank \S\, it is lisse on Gm and tamely ramified at 0. At oo, we have 

^\S\-l ifOeS 



Swanoo(S) 



|5| tfO^S, 



and hence cond(9) ^ 2|S'| + 2. 



Proof. We have already discussed (1). Then |24, proof of Lemma 7.10.2.3] shows that 3~ is tame 
everywhere, hsse on — S, and has tame reflection monodromy at all s £ S. This gives 

cond(J) ^ rank(3-) + |S| + 1 = deg(0) + \S\. 

For (3), since we know 3" is a tame pseudo-reflection sheaf, we can use [241 Th. 7.9.4] to see that 
S has rank |5| and is lisse on Gm, and [24t Cor. 7.4.5 (2)] to see that it is tamely ramified at 0. 
Still from [24^ Th. 7.9.4], we get the decomposition 

(8.3) g(oo) = 0£^(,^), 

as a representation of the wild inertia group at oo. Hence 

f|S|-l ifOG5 
\\S\ if 0^5, 



Swanoo(9) 
and then 



cond(S) ^ |5| + 2 + Swanoo(S) ^ 2|5| + 2. 

□ 

To conclude this example, let us first recall that the condition of being supermorse is generic, 
in a fairly natural and obvious sense. For instance, if we consider C = and look at the space 
Ldi,d2 of all rational functions with coprime numerator and denominators of fixed degrees (^1,^2), 
the set of supermorse functions (p G -f'di,d2 will be Zariski-dense. 

Here are some elementary concrete instance of supermorse functions, with the corresponding 
(non-normalized) one-variable exponential sums. 

• For C = P^, the functions ^(x) = ax + f3x~^, where a, (5 are non-zero, are supermorse, 
with polar divisor D = {0,oo}; the critical values are ib2\/a/3 (for any square-root of a/3); 
the corresponding exponential sums are Kloosterman sums, namely 



fuax + nfix 



P 



S{na, nl3;p). 



• Let C be the hyperelliptic curve, defined as the smooth projective model of the curve with 
affine equation 

2/2 = /(x), feZ[X], deg(/) = 25 + 1 ^ 3, 

where / as no multiple root. We consider <j){x, y) = x, so that the complement C — D oi the 
polar divisor is precisely this affine curve. This function is supermorse: indeed, the zeros of 
d(j) are the points with y = 0, and the values of (j) at these points are their x-coordinates, 
which are distinct by assumption on / (in particular the critical values are the zeros of /.) 
The exponential sums, less traditional than most, are therefore given by 

Efnx\ 

(x,y)eFpXFp 
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8.3. Symmetric powers of Kloosterman sums. We consider here examples related to powers 
of families of Kloosterman sums, which give interesting examples of Fourier-Mobius groups. For an 
integer d ^ 0, we consider the weights 

for 1 ^ n < p, where Ud G Z[X] is the d-th Chebychev polynomial, i.e., is such that 

sin((n + 1)61) 

for G R. It is well-known that deg{Ud) = d, so that the polynomials (Ud) form a basis of C[X]. 
In particular, we have C/q = 1, Ui = X, U2 = X"^ — 1. 

In order to obtain a trace weight, we must define appropriately Kd{p), and we put 

(8.4) Kdip) = ^. 

Proposition 8.3. For any p and d ^ 1, the weights Kd{n) above are irreducible trace weights, 
associated to l-adic sheaves that we denote %^'^\ Moreover is lisse on o-nd its analytic 
conductor is ^ 2d + 4. 

Proof. We start with d = 1. Consider the function 

1 

(j)(x) = X -\ — 

X 

on Pp^. This is a supermorse function of degree 2, with critical values S = {—2, 2}. 

Applying the previous example (this is the "dual" setting, where the weight of interest is the 
family of exponential sums), we see that for any i ^ p and a suitable non-trivial £-adic additive 
character ip, a Tate-twisted Fourier transform 9 = (FT^3")(l/2) of the sheaf 

(8.5) J = ker(</.,Q^ A Q^) 
satisfies 

(trg)(/c,x) = ^ V(trfc/Fp(2;'/'(y))) = ^ 'ip{tTk/F^{xy + xy-'^)) 



for any finite extension k/Fp and x G , and (trg)(fe,0) = 1/y For a suitable ^, this means 
that %^^^ = S has the "right" trace function Ki{x) for x G Fp. By Proposition 18.21 this sheaf ^C^^^ 
is an irreducible Fourier sheaf of rank 2, it is lisse on Gm, and has conductor 

cond(X(^)) ^ 2|5| + 2 = 6. 

Now we define JC^'^^ for d ^ 2 as the d-th symmetric power of This has the desired trace 

function Kd{n) for n G Fp, by construction. For all d, %'^'^^ is geometrically irreducible, because 
the geometric monodromy group of is SL2 (a very special case of |23t Th. 11.1]) and the 
symmetric powers are the irreducible representations of SL2. Since %^'^^ is of rank d+1, it follows 
also that X^'^'i is a Fourier sheaf (see [211 §7.3.6]) for all d ^ 2. 

It is also easy to estimate the analytic conductor of 'X.^'^^: the rank is d + 1, the number of 
singularities is always 2, the Swan conductor at is and at 00 it is ^ d + 1. Indeed, the only 
breaks are 1, and if d is even, since 

d 

(8.6) 3CW(oo)~0£^(2(rf_2i)y) 

i=o 
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from dOD with 5" = {-2, 2}. Thus 

cond(D<:('^)) ^(i+l + 2 + d+ l = 2(i + 4. 



□ 

We consider now the ramification behavior of %^'^\ which we will use to determine exactly Grji^(d) ■ 

Lemma 8.4. For d ^ 1, let %^^^ be the sheaf constructed above, and let 9^^^^ = FT^(3<^('^)) for 
some non-trivial i-adic additive character ip. For p large enough as a function of d, the following 
properties hold: 

(1) The rank of 9^*^^ is equal to d. Moreover, 9^'^'' is tamely ramified at 

-2d, -2d + 2 ... 2d -2, 2d. 

(2) The sheaf S^^^ is lisse at and oo. If d ]^ 3 is odd, then 9^^^^ is lisse at and tamely ramified 
at oo. 

(3) If d is even, then 9'-'^^ is tamely ramified at and oo. 

(4) If d ^ 2, then for s G such that 9'-'^^ is ramified at s, the invariants of inertia at s are of 
codimension 1. At co, the invariants of inertia are of dimension 1. 

Proof. The starting point is the decomposition 

d 

3<;W(oo):^0£^(2(rf_2,-)y) 

i=o 

of X^*^) at oo given by ()8.6p . In addition, at 0, the sheaf %^'^^ is tamely ramified with a single Jordan 
block of size d+1 (for d= 1, this is because %'^^^ has tame pseudoreflection monodromy, and for 
(i ^ 2 it follows since IK*^*^^ is the d-symmetric power of 

From this we see first by [24, Lemma 7.3.9 (2)] that the rank of 9 is d (the only contribution 
comes from with Swan conductor and drop equal to d). 

Next, by [Ml Cor. 7.4.5, (1)], it follows that 9 is lisse on A^-Bd where Bd = {2d, 2d-4, -2d}. 
For d odd (and p large enough), does not appear in this list, and therefore 9 is then lisse at 0. 
Moreover, by [24| Cor. 7.4.5, (2)], 9 is tamely ramified at s € Bd, and hence for d even, 9 is tamely 
ramified at 0. Still for s G Bd, 9 has tame pseudoreflection monodromy at s by |24| Cor. 7.4.6 (1)], 
in particular the invariants under inertia at are of codimension 1. 

It remains to understand the ramification at oo. By [24^ Cor. 7.4.2], we can write the stationary 
phase decomposition of 9 at oo in the form 

where N^o is the local Fourier transform functor denoted FT^ loc(oo, oo)(3<!('^-'(oo)) in loc. cit. and 
we have 

No = FT^loc(0,oo)(3CW(0)/3Cf,'^^), 

where X^^^ is the stalk of X'-'^^ at 0. 

We know that all breaks of DC^"^) at infinity are ^ 1, and therefore iVoo = (by [Ml Th. 7.4.1, 
(I)])- 

Furthermore, since 3C('^)(0) has a single Jordan block of size d -\- 1, the stalk at being the 
invariants under the inertia group at 0, we see that X('^\0)/x''q^ is a single Jordan block of size d. 
Then, by \2A\ Th. 7.4.4 (3)], A^o is also a single unipotent Jordan block of size d. If d = 1, this 
means in fact that 9 is lisse at oo, and otherwise it shows that the invariants of inertia acting on 
9 have dimension 1 at oo. □ 
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8.4. Hyper-Kloosterman sums. Let m ^ 2 and let p be a prime number. By results of Deligne 
(see [23_, 11.0]), for all H. ^ and any non-trivial £-adic additive character ip, there exists a sheaf 
%lrn on Ap^ such that 

{iT%l^){k, a) = (-l)™~i|A;|(i-™)/2 ^(^1 + • • • + 

for all finite extensions k/Fp and all a G A;^ . This sheaf is irreducible, of rank m ^ 2 and pointwise 
pure of weight 0, and in particular, it is an admissible sheaf. 

Now fix a non-constant rational fraction, 0(r) = R{T)/S{T), R{T),S{T) G Z[T]. Assuming that 
p is large enough (greater that the degree of R, S and all their coefficients), the sheaf %lm,<j> = (t>*'^^m 
satisfies 

(trXC^)(Fp,a) = {-ir~^K\m{<p{a);p) 
for a G Fp — (^~^({0, oo}). The following result is the first step towards the proof of Theorem 11.21 

Proposition 8.5. // (/> is non-constant, the sheaf %^rn,<f> above is admissible and has conductor 
^2m + l + deg{RS). 

Proof. Deligne has shown that JCim has rank m, is lisse on Gm, and is tame at and totally wild 
at c« with Swan conductor 1, so that 

cond (IK^rn) = m + 3 

(see, e.g., ^ 11.0.2]). 

It follows therefore that 'X£rn,4> is of rank m, is lisse outside of the set ^"-^({O, oo}), is tame at 
the zeros of (j) and wild at its poles. At a pole x G 4'~^{oo) of order dx, the map 4> is generically 
etale, and hence we know that Swanx{(j)*^irn) = d^SwaiiooiXim) = by [23, 1.13.1]. Finally, 
Katz has showed that JCim is Lie-irreducible (see [23l Thm. 11.1]), i.e., that its restriction to any 
finite-index subgroup of the fundamental group of Gm is irreducible. Since (p is non-constant, this 
shows that %irn,(f> is also irreducible, hence admissible. □ 

We can now consider the weights in Theorem 11.21 (note that for m = 2, the symmetric powers of 
Kloosterman sums are of this type). First, let 

Ai : GL„ GL{Vi), A2 : GL„ GL(V2), 

be two irreducible algebraic representations of GL^ with characters xi and X2- On Gm, we can 
form the lisse sheaf 

J = Ai(3C^„,^)®D(A2(3C^™,</,)) 

which has trace function 

(tr3-)(Fp,a) = xi((-l)'"-'KU(0(a);p))x2((-l)™-iKlm(</>(a);p)) 

for a G Fp with (p{a) ^ {0, cxd}. This is of the form 

^Ai,A2(Klm(</'(a);p),Klm(0(a);p)) 

for some $Ai,A2 ^ C[C/, V]. In fact, representation theory of GL^ shows that the linear span of these 
polynomials $Ai,A2 is equal to C[C/, y]. Thus, it is enough to deal with these specific polynomials 
in order to prove Theorem 11.21 for an arbitrary 

If needed, we replace 3" by its semisimplification on Gm (without changing notation). We then 
write this as 

^ = 3-10^2, 

where 3'2 is the direct sum of the irreducible components of 3" which are geometrically isomorphic 
to Artin-Schreier sheaves L^. 

55 



Now consider simply 3"j = j*3"i, where j is the inclusion of Gm in A . The contribution to 
the weight K{n) of the sheaf 3"2 is a sum of at most dim(Ai) dim(A2) additive characters, and is 
therefore no problem. As for 3"i, it is now a Fourier sheaf, and its conductor satisfies 

cond(3'i) ^ 2dim(Ai)dim(A2) +deg(i?5). 

We can therefore apply Proposition 17.31 to decompose the trace weight associated to 9"i into a 
sum of admissible trace weights and delta functions. We then apply Theorems ll.lll and ll.5l to finish 
the proof of Theorem II. 2[ 

9. COHOMOLOGICAL INTERPRETATION OF ADMISSIBILITY 

Let K{n) be an admissible trace weight modulo p, associated to an admissible sheaf 3" with 
Fourier transform S, computed with respect to some non-trivial additive character ip. 
Let 

Then the sheaf 7* S has trace function given by 

(tr7*g)(fc,x) = (trg)(A:,7-x) 
for any finite extension k/Fp and x G P^{k), and hence the constructible sheaf 

= 7*g^D(g), 

on Pi, satisfies 

i{{tTJi^){Fp,x)) = pK{-f x)k{x), 
for X £ Fp — {— d/c}, and therefore 

(9.1) e(i^;7) = ^(- (tr^7)(Fp,^)) 

z^—d/c 

The cohomological theory of Grothendieck and Deligne is exactly suited to the understanding 
of such sums, and one derives a criterion for estimating C{K; 7) with square-root cancellation. We 
recall the definition 11.121 

Gg^ = {76 PGL2(Fp) I 7*g is geometrically isomorphic to g} 

of the Fourier-Mobius group of 3". 

Theorem 9.1 (Cohomological bound for correlation sums). With notation and assumptions as in 
this section, let U denote the largest open subset of where g is lisse. There exist constants Mi 
and M2 depending only on the conductor of 3" such that 

(9.2) |e(ir;7)| ^ Mi + M2P^/2 
if ^ ^ Gj. Precisely, one can take 

(9.3) Afi ^ 6cond(3")^ M2 < 30cond(3")^ 

These last bounds are certainly not sharp, but they show that the result is completely effective 
and explicit. 
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Proof. The sheaf "K^ is pointwise pure of weight 2 on any open subset P on which it is hsse, in 
particular on the non-empty open set 

= j-^u nu C - {-d/c}. 

According to the Grothendieck-Lefschetz trace formula (see, e.g., [TO^, Rapport, Th. 3.2]), we 
have 

(9.4) {ti Ji^){k, z) = tr(Fr | H°{U^ x Fp, Ji^)) 

zeu.y{k) 

- tr(Fr I Hl{Uy x Fp, 'K^)) + tr(Fr | H'^iU^ x Fp, 'K^)) 

for any finite extension k/Fp, where Fr denotes here the geometric Frobenius of Fp acting on the 
cohomology groups of the sheaf. 

Since is an affine curve, we have H^{U-y x Fp,!K^) = (see, e.g., [TTl (1.4.1)b]). Next, the 
coinvariant formula for on a curve (see (1.4.1)b]) states that H^{U^ x Fp, !K^) is isomorphic 
to the space of coinvariants of iti{U^ x Fp,?]) acting on 'K^^fj. In particular, we have 

H^iU.f X Fp,:K^) = 

if this coinvariant space is zero. We next show that this is the case if 7 ^ Gj. 

Since 3~ is admissible, it is geometrically isotypic when restricted to an open set V where it is 
lisse. Let j : V ^ be the open immersion of V in the affine line. There exists a (geometrically) 
irreducible lisse sheaf 3"i on y x Fp such that 

:f:^(j;3-i)®'^ 

as sheaves on x Fp (since both sides are middle-extension sheaves which are isomorphic on 
V x Fp). This formula shows that j*3~i is a Fourier sheaf on A^ x Fp. Taking the Fourier transforms, 
it follows that we have a geometric isomorphism 

g ^ FT(j; Ji))®^ 

and hence (since the Fourier transform of a geometrically irreducible sheaf is geometrically irre- 
ducible) that 9 is geometrically isotypic on fXy, which irreducible component 

Si = FT(i,3-i)). 

Applying 7 and taking dual, we see that 7*9 and D(9) are also lisse and geometrically isotypic 
on U-y. Moreover, the geometrically irreducible components of 7*9 is 7*9i, and that of D(9) is 
D(9i). 

Finally, by Schur's Lemma, the coinvariant space of vri(C/^ x Fp,r/) acting on IK^^f^ is zero unless 
we have a geometric isomorphism 

7*Si ^ 9i, 

which holds if and only if 7* 9 is geometrically isomorphic to 9 • 

Thus, if 7 ^ Gj-, the only contribution to the expression above for 6(3"; 7) comes from the 
cohomology group H^{U^ x Fp,5{^). But since "K^ is pointwise pure of weight 2 on fXy, it follows 
from Deligne's far-reaching version of the Riemann Hypothesis over finite fields (see [iT] Th. 3.3.1]) 
that all eigenvalues of Fr acting on Hl{U^ x Fp, 'Ji^) are algebraic numbers, all conjugates of which 
are of modulus at most 

We apply (j9.4p for k = Fp. Using (|9.ip and taking into account the points z G Fp — U^iFp) 
where may not be lisse, we obtain 

|e(i^;7)| < 2n(9)rank(9)^ +p^/2dimi7i(;7^ x Fp,'K^) 
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for 7 ^ Gj (where we use Lemma 17.11 to see that, at the points z E — [/^ where is not 
lisse, it has local weights ^ 1 at that point, and therefore Fr^ ^ acting on has at most (rankS)^ 
eigenvalues of weight 1). 

The final estimates Mi ^ 2n(g) rank(g)2 and M2 ^ dimi7i(C/.^ x Fp,:K^) are immediate conse- 
quences of Proposition 17. 2|, and its proof, namely 

2n(g) ^ 6cond(J), rank(g) = rank(7*g) < cond(J)2 

by (j7.3|) and (j7.4|) . respectively. □ 

Theorem [9TT] justifies the definition 1 1 . 1 2 1 of the Fourier-Mob ius group Gg- of an admissible sheaf. 
Note that this group Gg^ depends on ^z^, although the notation does not refiect this. More precisely, 
if ^'(x) = iplax) for some a G is another additive character of Fp, we have 

FT^,(j) = [xa]*g= jyg 

and, with obvious notation, we get 

Gj,,/'' = ^ Gj^^ ^ C PGL2(Fp) 

(in particular, Gj- is well-defined up to Fp-conjugacy). 

Now from the definition of the Fourier- Mobius group and Theorem l9.lt we get our interpretation 
of Gk,m for irreducible trace weights: 

Corollary 9.2. Let p be a prime number, 9" an admissible i-adic Fourier sheaf on Ap , with 
conductor ^ N for some N ^ 1. Let K be the corresponding trace weight. Then, for M large 
enough, depending only on N , for instance 

M = 6 7V^ + 30 iV^ 

we have Gk,m C Gj(Fp). 

Our goal is now to prove Theorem I 1.111 all admissible trace weights are {p, M)-admissible, where 
M depends only on the conductor of the associated sheaf. This is done by distinguishing two cases, 
depending on whether the order of the finite subgroup Gj-{Fp) is divisible by p or not. 

For the first case, we have the following lemma which is an immediate consequence of the clas- 
sification of Artin-Schreier sheaves (or of Weil's theory when spelled-out in terms of exponential 
sums). 

Lemma 9.3. Let p be a prime number, £ ^ p an auxiliary prime, ip a non-trivial i-adic additive 
character ofFp. Let 70 S PGL2(Fp), and let 3" = Then for 7 G PGL2(Fp), we have 

a geometric isomorphism 7*3" c:t 3' if and only if ^ is in the unipotent radical of the stabilizer of 
7(7^ • 00. 

Below we denote by C PGL2 the unipotent radical of the Borel subgroup of PGL2 fixing 
X G P^. Recall that, for x 7^ ?/ in P^, we denote by T^'^ C PGL2 the maximal torus of elements 
fixing X and y, and by N^'^ is its normalizer. 

Proof of Theorem By Corollary 19.21 there exists M ^ 1 depending only on such that 

Gk,M C G = Ggr(Fp), 

which is a subgroup of PGL2(Fp). We distinguish two cases: 

— If p f then the classification of finite subgroups of PGL2(Fp) of order coprime to the 
characteristic (see for instance [2] and the references there) show that we have either |G| ^ 60, or 
G is cyclic or dihedral. In the former situation, the non-trivial elements of G are non-parabolic and 
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belong to at most 59 different tori T^*'^' and we have {p, max(59, M))-admissibility by Definition 1 1.31 
In the cylic or dihedral situation, one also knows that G is contained in the normalizer N^'^ of a 
certain fixed maximal torus T^'^ (indeed, if G is cyclic, all its elements are diagonalizable in a 
common basis, and it is a subgroup of a maximal torus; if G is dihedral of order 2r, the cyclic 
subgroup of order r is contained in a maximal torus, and any element not contained in it is in the 
normalizer, see e.g., [2, Prop. 4.1]). Hence K is (p, -/Vf)-admissible, with at most one pair {x,y) 
in (fTTOll . 

— If p I we fix 7o G G of order p and denote by x G P-'^(Fp) its unique fixed point. From 
the geometric isomorphism 7oS — S, we deduce (by Proposition I7.5P that there exists a E such 
that 

(trg)(Fp,7o-n) = a(trg)(Fp,n) 
for all n G P^Fp). Now let a e PGL2(Fp) be such that 

and let Si = o"*S- The formula above becomes 

(trgi)(Fp,n+l) = a(trgi)(Fp,n) 

for all n. Iterating from n = 0, we find that either 

pi/2i^(n) = ,((trg)(Fp,n)) = 

for all n 7^ X, in which case we certainly have admissibility, or else a is a p-ih root of unity, and 
then there exists a £Fp such that 

.((tr gi)(Fp, n)) = e(y )i((tr gi)(Fp, 0)) 

for all n GFp. Hence we get 

for all n ^ X in Fp. If a = 0, it is obvious again that we have {p, l)-admissibility. If a 7^ 0, what 
this means is that the trace weight K(n) might as well have been taken from a possibly different 
sheaf 3" with Fourier transform geometrically isomorphic to the irreducible admissible sheaf 

■^i/>(ao-i(X))- 

But for this sheaf, we know by Lemma 19.31 that = , and in particular all elements of G^^ 
are parabolic. Furthermore, the conductor of 3~ is absolutely bounded (the conductor of its Fourier 
transform is 3, and we apply the Fourier inversion and Proposition 17.21 or we could do a direct 
computation), so that Gk,m C Gj(Fp) for some absolute constant M. It follows by Definition 11.31 
that the weight K is {p, M)-admissible. □ 

10. Further properties of the Fourier-Mobius group 

This section is independent of the remainder of the paper. We will prove some further general 
properties of the Fourier-Mobius group, which address natural questions and may be useful is 
further investigations or generalizations. 

The first result is that the Fourier-Mobius group is an algebraic subgroup of PGL2. We thank 
R. Pink for explaining how to prove this fact: 

Proposition 10.1 (Algebraicity of Fourier groups). Let k be a finite field, and let 3" be an i-adic 
admissible Fourier sheaf on A^,. Let g be its Fourier transform. Then the subgroup Gg- C PGL2(A;) 
is an algebraic subgroup defined over k. 
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Proof. Let C be the divisor of singularities of S, so that U = — S is the largest open 
set on which it is lisse. Because 9 is non-constant (the sheaf 3" would have to be a "Dirac" sheaf 
supported on a single point for this to happen, and such a sheaf is not a Fourier sheaf), we have 
5/0. Let G C PGL2 be the stabilizer of S, which is a proper algebraic subgroup of PGL2 defined 
over Fp. Then we have a first inclusion Gg- C G. 

Now we work over k, and just denote by U its base-change to k. We consider the action morphism 



GxU — yU 
(7, x) I— )• 7 • X 

and the second projection p2 ■ GxU — > U, and we define the sheaf 

8 = ^*gop*D(g) 

on G X U and the higher direct-image J = B?pi\E,, which is a sheaf on the algebraic group G/k. 
By the base-change theorem for higher-direct images with compact support |10|, Areata, IV, Th. 
5.4], the stalk of J at a geometric point 7 S Gik) is naturally isomorphic to H'^{U,j*9 D(g)). 

Furthermore, the constructibility theorem for higher direct images with compact support [10^ 
Areata, IV, Th. 6.2] shows that J is a constructible ^-adic sheaf on G. This implies (see also \10\ 
Rapport, Prop. 2.5]) that for any d ^ 0, the set 

{-feG{k) I dimJ^ = dimF2(C/,7*g®D(g)) = 4 

is constructible in G{k), i.e., is a finite union of locally-closed subsets. In particular, the set of all 
7 where 

F2(c/,7*g®D(g))/o, 

is constructible. By the construction in Theorem 19.11 (recall this depends on the fact that 3" and 
g are geometrically isotypic), this set is exactly Gy. Since it is well-known that a constructible 
subgroup of an algebraic group is Zariski-closed (see, e.g., [5, Ch. I, Prop. 1.3]), we conclude 
therefore that Gg^ is a closed subgroup of PGL2. □ 



The next result contains both a converse of Lemma 19.31 and a characterization of sheaves where 
the Fourier-Mobius group contains a maximal torus. 

Proposition 10.2 (Sheaves with large Fourier-Mobius groups). Let 9" be an irreducible i-adic 
Fourier sheaf on Ap^, with Fourier transform g = FT^(3') with respect to some non-trivial additive 
character ip. 

(1) // there exists x G P^ such that Gj D U^, then g is geometrically isomorphic to '^i/)o{7o{X)) 
for some non-trivial additive character ipQ, where 70 G PGL2 is such that jq ■ x = 00. In that case, 
we have Gy = U^. 

(2) // there exist x ^ y in such that Gj D T^'^, then g is geometrically isomorphic to 
^xoiioi^)) f^'"' some non-trivial multiplicative character xo; where 70 G PGL2 is such that 70 • x = 0, 
7o • y = 00. In that case, we have Gy = T^'^ if Xo is not of order 2, and Gy = N^'^, the normalizer 
ofT^^y, ifxl = l- 

Note that Section [L3l (2) is a case of (1), and Section [L3l (4) is an instance of (2). 

Proof. (1) By conjugation with a matrix 70 with 70 • x = 00, we may assume that x = 00. The 
assumption is then that 

'1 



, g ~ g 
1; ' 

for any t £ Fp, where the symbol ~ denotes geometric isomorphism. Then we can apply \25\ 
Lemma 2.6.13] to deduce that 
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geometrically, for some additive £-adic character V'o- It follows then from the classification of Artin- 
Schreier sheaves that, if V'o is non-trivial, and 7 ^ U°°, we do not have 7*'^^o(x) — •^VoC^) (compare 
with the proof of Lemma 19. 3p , and hence the Fourier-Mobius group is equal to . The converse 
assertion is immediate. 

(2) As before, we may first conjugate using some 70 to reduce to the case where x = 0, y = 00, 
so that the assumption is 

G,DT = T»- = {(« »)} 

for all a, d £ k. By \25\ Lemma 2.6.13], again, there exists a multiplicative character xo such that 

This character is non-trivial (since S is a Fourier sheaf). To finish computing Gg^, we use the 
fact that is tamely ramified at and 00, and hence 

G:,CN = N°.- = TU{(° I;)}, 

the normalizer of T in PGL2. Clearly, T C G^^^^^j. If 7 G N — T, on the other hand, we have 
7*3'^g(x) ~ 3"xo(^~^)' ^^'^ classification of Kummer sheaves, it follows that 7 G Gj:_^^^j^^ if 

and only if xo = Xo^ : i-6-, if Xo is of order 2. □ 

11. Examples of determination of G5 

In principle. Theorem 11.111 solves completely the question of admissibility for admissible trace 
weights, reducing it to an estimation of the conductor of the associated sheaf. However we find 
it instructive to determine Gy as precisely as possible for interesting families of weights, as was 
already done in Section [1.31 in simple cases. This gives illustrations of the various possibilities, and 
would be a first step in trying to improve the generic exponent 1/8. 

11.1. Mixed characters. We will now prove Theorem ll.131 Let 0i, (j)2 and x be as in the theorem. 
For any prime p large enough. Example 18.11 and Proposition 18.11 show that the weight ()1.6p is an 
irreducible trace weight coming from an £-adic sheaf 3" given by (jS.ip . By Proposition 18. 11 (2), the 
analytic conductor of 9" is bounded uniformly, when p varies, by some M which depends only on 
the degrees of numerator and denominator of (pi and (j)2- Hence, by Theorem 1 1.1 11 the fact that the 
weights K{n) are (p, M)-optimal for all p and some fixed M ^ 1, depending only on these degrees, 
follows from the next proposition, which concludes the proof of Theorem ll.131 

Proposition 11.1. Let 

be a sheaf as above, where either (pi is not a polynomial of order ^1, or rj is non-trivial of order 
h ^ 2 and </)2 is not of the form t(j)^{X)^ for some t G , and ^3 G Fp(X). Then we have Gy is 
contained in B (the stabilizer of 00) or N''"'^ the normalizer of the diagonal torus. 

Proof. Let 9 denote the Fourier transform of 3~ as usual. For 7 G PGL2(Fp), we use the location 
of singularities of the sheaves S and 7*9, which must coincide, as a first constraint on 7. Precisely, 
we claim: 

Claim. If either (pi is not a polynomial of degree ^ 1, or else x is non-trivial and (p2 is not of the 
form tX'^(p'i{X)^ for some t G F^ , d G Z and (p^ G Fp(X), then the Fourier transform 9 is wildly 
ramified at cx) G — A^, and tamely ramified on A^. On the other hand if ^1 is of degree ^ 1 
and (p2 is of the form tX'^ for h\ d, then the Fourier transform 9 is lisse on G^ and ramified at 
and 00. 
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If we grant this, we see that any 7 E Gg- must either fix 00 or fix the set {0, 00}, i.e., either 
is contained in B or in the normalizer of the diagonal torus t'^''^ as desired. 

We now prove the claim, which is essentially a consequence of Laumon's analysis of the local 
behavior of Fourier transforms of i-adic sheaves. 

Let r ^ be the order of the pole of (/>i at 00 S — A^. If p is large enough so that is 
Artin-Schreier reduced at 00 (this conditions only depends on (pi), the Swan conductor of 3" at 
infinity is given by 

Swauoo 3" = Swanoo(£v(</>i) '^'7(<^2)) = Swanoo(£v(</>i)) = ^ 

(see |10l Sommes Trig., (3.5.4)]; the Kummer factor is tame so does not affect the Swan conductor). 
Consider first the case where r ^ 2. Then, by the same argument, we have 

Swanoo(3"«) £^(tx)) = Swanoo(£x(</'2) ^ ^^{•Pi+tx)) = r 

for all t G A^, since 0i + tX also has a pole of order r at 00. From [24 1 Lemma 7.3.9], we conclude 
that the Fourier transform S is lisse on all of A^. On the other hand, because of [241 Theorem 7.4.1, 
(1)], it is wildly ramified at 00 (the local Fourier transform FT^(oo, oo)3"(oo) is then non-zero and 
has breaks > 1), so we have the claim in that case. 

The second case is when r ^ 1. By [24', Th. 7.6.3.1], there is a unique s G A^ (which is 
determined by the condition that 

ct>i{X) = -sX + ^i{X) 

with 01 defined at 00) such that S is lisse on A^ — {s}, and it is tame at s (see also |24, Cor. 7.4.5]). 
We write the representation 9 (00) of the inertia group at 00 corresponding to S as a direct sum 

A^i e iV2 e iVs, 

corresponding respectively to breaks <1, = 1, >1. If 9 is not wildly ramified at 00, we have 
= 0, N2 = 0. The first condition is automatic when r ^ 1 (by [241 7.4.1, (2)]; note 3" is the 
extension by zero of its restriction to the maximal open set where it is lisse). The second property 
N2 = implies that J is lisse on Gm, so that 0i has no pole on Gm (by [Ml 7.4.1 (3), (7.4.4 (4))]). 
Finally, A'^i = FT^(0, oo)(3"(0)) must be tame, which by [24\ 7.4.4, (4)] again means that 3" must 
be tame at 0, and thus that cpi also has no pole at 0. But a rational function with no pole on A^ 
is a polynomial, and r ^ 1 means it is of degree ^ 1. 

If <j)i is a polynomial of degree ^ 1, then by a linear change of variable, we may as well assume 
that (pi = 0, so that 3" = ^n{<f)2) ^ Kummer sheaf. 

Denoting by h the order of r/, we can write cl)2 = 't's'Pii where 4>4 has no zero or pole of order 
divisible by h. Then 3~ = L^^^^^, and our assumption in that case is that (j)4 is not constant. 

Because Kummer sheaves are everywhere tame, we then see from \2S\ Cor. 8.5.8, (2)] that the 
Fourier transform S is lisse on Gm- By |231 Cor. 7.4.5, (2)] (applied to s = 0), since the Kummer 
sheaf is tame at 00, it follows that 9 is also tamely ramified at 0. Now we look at 00. This time, 
by \24:\ Th. 7.4.4, (2), (3)], we see that, as a representation of the inertia group at 00, the sheaf 9 
is isomorphic to 

£^{sY) Vs 

where S = — U is the set of zeros and poles of (p^, and rjg is a non-trivial tame character of 
7ri(Gm X Fp). If there exists any non-zero s G S, it follows that 9 is wildly ramified at 00, because 
of the non-trivial Artin-Schreier factor £^(sy). Otherwise S = {0} meaning that ^4 is, modulo p, 
a monomial, and 9 is tamely ramified at 00; this finishes the proof of the claim. □ 
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Remark 11.2. With just a bit more work, it is possible to analyze more precisely Gj, and often 
to determine it exactly. For instance, once it is known that it is contained in the Borel subgroup 
of upper-triangular matrices, we can use the general formula 

(11.1) e{K;h^ ^))=j;K(x)KMx)e(^), 

(which follows easily from orthogonality of characters) to help determine Gk,m for suitable M. 
Alternatively, we can use the sheaf-theoretic version of this identity, namely 

(11.2) (q ^) g®D(g):^(J^[x(a/d)]*D(3-)®£^(,x/,))(-l) 

(for an admissible sheaf 9" with Fourier transform S) in order to compute Gj- n B. One can then 
check that the image of Ggr under the homomorphism 

f a b\ a 

has order which is bounded by a constant depending only on the degrees of numerator and denom- 
inator of (pi and (j)2- 

One can also give concrete examples. For example, take x = 1 ^-iid (pi{X) = X'^' + 1, where r ^ 2, 
and let 3" = L^f^^^y Then one sees from (jll.ip that 

whenever {a/dy = 1. In the opposite direction, if x = 1, (^{X) = X~^ , we get from (lll.ip that 

^(^=(o ^}j)=S{h,l-a/d;p), 

which is at most 2p^l'^ except for a = d, 6 = 0, which corresponds to the identity in PGL2(Fp). 
Similarly, it follows easily from (jll.2p that G3- = 1 for 3~ = ■Cj^pf^x-^) since the right-hand side is 

^tp{(l-a/d)X-^+bX/d)- 

11.2. Symmetric powers of Kloosterman sums. We now compute the Fourier-Mobius group 
of the trace weights of Example 18. 3|, involving the sheaves %'^'^^ of Proposition 18.31 

Theorem 11.3. Let d ^ 1 be an integer. Let p be a prime number, i ^ p another prime and %^'^'^ 
the i-adic sheaf o f Proposition [873[ for some additive character tp. If p is large enough in terms of 
d, we have: 

(1) Ifd-^3, then Gj^w =1. 

(2) If d = 1 then Gj^^i) is the subgroup o/PGL2(Fp) stabilizing the subset {—2,2}, namely 
(n.3, G„.,^{(: ^;)}u{(: -_t^)}cPGL.(F,,. 

(3) If d = 2 then Grf(^(2) is the subgroup o/PGL2(Fp) stabilizing the subset {0,oo, —4,4}, namel^ 
a dihedral group of order 8 given by the matrices 



(11.4) 




These four points have cross-ratios { — 1,1/2,2}, and one sees that any element of PGL2 stabiUzing this set 
permutes the two pairs {0, 00} and {—4, 4}. 
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The cases d = 1 and d = 2 give examples of trace weights where the Fourier- Mobius group is the 
normahzer of a maximal torus T_4^4, and a finite subgroup not contained in the stabilizer of oo, 
respectively. 

Proof. Let S^"^^ be the Fourier transform of Its ramification behavior was determined in 

Lemma 18.41 

(1) For d ^ 3, the point oo is singled out, as a ramification point of S'-'^\ as the unique singularity 
with invariants of inertia of dimension 1 (this fails for d = 2 when having invariants of dimension or 
codimension 1 are equivalent conditions!), so it must be fixed by Grf^(d). This means that Gj(-(d) C B 
for d ^ 3. 

Now let 7 € G^*^) with 

J ■ z = az + b 

for z G P^. This element 7 must permute the finite set 

Bd = {-2d, -2d + 2,..., 2d -2, 2d} 

of singularities. It is easy to see that for p large enough, this is only possible for 7 = 1. (Note that 
we do not need this last step to show that JC^'^^ is admissible.) 

(2) For d = 1, the singularities of S*^^^ are {—2,2}. Hence Gr,(-(i) is contained in the set-wise 
stabilizer of this set, and it is easy to check that the latter is given by (lll.3p . 

What remains to be seen is that there is equality. But the inverse Fourier transform formula 
gives 

g(-l/2) = ker(0,Q^ ^ Q^), 

where (j) is the function (/){x) = x + 1/x on P-^, and we see (e.g. by computing the trace function 
by solving a quadratic equation) that we have an isomorphism 

S(-l/2) ^ £x2(X2-4) - ^X2{{X~2)/{X+2) 

where X2 is the Legendre character modulo p. This is one of the cases discussed in Proposition 110. 2| 
from which it follows that Gj^(i) is equal to the normalizer of the maximal torus T^2,2, which 
is ([TO]) . 

(3) For d = 2, the sheaf S^^^ has singularities {—4, 0,4, 00}, hence Gj^(2) must act by permuting 
these. It is again an elementary computation that the setwise stabilizer H of these four points is 
the dihedral group of order 8 given in (jll.4p . so 63^(2) C H. The converse is a rather remarkable 
geometric fact, which we only sketch. 

First of all, we can interpret the trace function of the Fourier transform S*-^^ of in point- 
counting terms: for k/Fp a finite extension and t £ k, we have 



(11.5) (trg(2))(A;,t) 



(1 if t = 0, 

[a{Ct) iftEfcx, 

where Ct/k is the projective plane algebraic curve given by the homogeneous equation 

Y^Y2 + YiY^ + YiZ'^ + Y2Z^ + tYiY2Z = 0, 

and a{Ct) is defined by 

\Ct{k)\ = \k\ + 1 - a{Ct) 

(in other words, we have an isomorphism S*^^-* ~ i^^vriQ^, where vr : C — > P^ is the surface 
defined by the equation above, at least when restricted to Gm)- This identity follows from (I7.ip 
and U2 = X'^ — 1, using a simple computation. 

Now by Theorem lA.ll in Appendix A below, for any j £ H and t £ k — {—4, 0, 4, 00}, we have 

(tr (7*9(2)))(A:,t) = (tr g(2))(A:, 7 • t) = a{C^.t) = a^'--'^-^a{Ct) = a[^'^^-l(tr g(2))(A:, t), 
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where a depends only on 7 and is either 1 or —1. Since S^^^ is irreducible, Proposition 17.51 shows 
that 7*S^^^ is geometrically isomorphic to S^^^. □ 

Remark 11.4. From the point of view of the analogies between Kloosterman sums and Bessel 
functions, and Fourier transforms over finite field and over C, the start of the proof of the case 
d = 2 oi Theorem 111.31 is similar to the fact that integrals of the type 



I J{x)'^e~°'^dx, or / J{x)'^ cos{ax)dx 
Jo Jo 



can, for various Bessel functions J{x) (and possibly with some restrictions on a), be expressed in 
terms of elliptic integrals, e.g. 



/ Joixfe-'^'^dx = k{ ^ ] 



(a formula due to Beltrami; see [T71 6.612(4)], [36l 13.23 (4)]) where K is the complete elliptic 
integral (of the first kind), i.e. 

Jo V 1 — /c^ sin^ ip 
(other examples are given by p/7i 6.672, 6.694, 6.714]). 

11.3. Fiber-counting functions. We consider here the irreducible trace weights arising in Ex- 
ample [821 

Proposition 11.5. Let C and (p be as in Example \8.^ with cj) supermorse. Let p > deg(0) be a 
prime of good reduction. Let 

J = ker((/)*Q£ Q^) 

be the irreducible l-adic sheaf corresponding to the trace weight K{x) = NQ{(j); x) = N{(j); x) — 1. 

If (j) has degree ^ 2 and is not the unique critical value of (p, then Gg- is a subgroup of diagonal 
matrices of order bounded by deg(</>) — 1. 

Proof. As explained in Example 18.21 the supermorse assumption implies that 3" is irreducible, and 
that the Fourier transform sheaf S = FT^(9') is lisse on tamely ramified at and wildly 
ramified at 00 by (|8.3p . since our assumption implies that there exists some non-zero critical value. 
Thus Gj- is contained in the subgroup of PGL2(Fp) fixing and 00, i.e., in the subgroup of diagonal 
matrices. 

Conversely, consider such a 7, so that 7-2; = az for some a S Fp . At cxd, the sheaf 7*S decomposes 

as 

'^i/i(asy)) 

so that the condition 7*3 — S implies that multiplication by o permutes the set S of critical values 
of 4>. Hence a is an |S'|-th root of unity in Fp, and this gives the result. □ 

11.4. Fourier transforms of fiber-counting functions. We now consider the "dual" K'{n) of 
the trace weights of Example 18.21 i.e., the one- variable exponential sums 

1 fn4>{x 

for a function 6 : C — > P^, with 



X 



xGC{Fp)-D{Fp) ^ 



K'{0) = ^{p-\C{F,)-D{F,)\). 
Here, in view of the application to twisted Hecke orbits, we prove: 
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Theorem 11.6. Let C/Q be a geometrically connected smooth curve, (j) : C — > a non-constant 
function defined over Q of degree ^ 2. For a prime p, let 

xeC{Fp)-D(Fp) 

for 1 ^ n ^ p — 1 and K{p) = 0. 

There exists M ^ 1, depending only on (p, such that for all p > deg(0), there exist: 

- an integer d, 1 ^ d < deg ((/>); 

- admissible trace weights Kj for 1 ^ j ^ d associated to sheaves of conductor ^ M ; 

- integers Uj, 1 ^ Uj ^ p, and coefficients aj with \aj\ ^ M^; 
with the property that 

d d 
K{n) = Kj{n) + ^j^n, {n) 
i=i i=i 

for n £ Fp. 

In particular, if V is a smooth compactly supported function on [0, +oo[ satisfying Condition 
(y{P, Q)), and f is a Hecke eigenform of level N , we we get 

§vif,K;p) <^p^-'{PQfl\P + Qf'^ 

for any 5 < 1/8, where the implied constant depends on f, (p and 5. 

Proof. The sheaf 3" constructed in Example 18.21 such that the trace function gives the exponential 
sums K{n) is a Fourier sheaf (by [24, Lemma 7.10.2.1]). Although it is not necessarily admissible 
in this generality, we can apply Proposition 17.31 to obtain the statement. □ 

This result is used in the proof of Corohary 11.191 

Appendix A. A remarkable family of elliptic curves 

We state precisely the geometric fact we needed in the determination of the Fourier-Mobius 
group for the symmetric square of Kloosterman sums (Theorem 111.31 (3)). 

Theorem A.l. Let k be an arbitrary field of characteristic distinct from 2 and 3. For z £ k — 
{0,4,— 4, oo}, let Cz/k be the projective plane curve given by 

X^Y + + XZ^ + YZ^ + zXYZ = 0. 

(1) Taking the point [1 : — 1 : 0] as origin, the curve Cz is an elliptic curve with affine Weierstrass 
model 

y2 - z^XY = X^ - 2z^X^ + z^X, 

and j-invariant given by 

,^ , _ 48^10 _^ 8ig^8 _ 5632^6 _^ 13056^4 - 12288^^ + 4096 , , , 
3iCz) = G kiz). 

Furthermore, denote by Cz the quadratic twist of Cz by —1. 

(2) For 

' -1 0' 



7 = 1 or ■J 



1 



there exist k-isomorphisms Cz — > C^.z- 
(3) For 

^0 16\ /O -16 



^=li oj 
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there exist k-isogenies Cz — > C-y.z of degree 4 
(4) For 



4 -16\ f-4 16 



7=li 4 h or J- ^ 



there exist k-isogenies Cz — > C-y.z of degree 8. 
(5) For 



4 -16\ /4 16 



7=1 1 _^), or 7-^1 _4 
there exist k-isogenies Cz — > Cy.z of degree 8. 

Proof. Part (1) is easy, and (2) is obvious. For (3), (4) and (5), one can certainly derive a conceptual 
proof from Beauville's classification [1] of stable families of elliptic curves with four singular fibers 
(though the precise rationality of the isomorphisms involved might not be clear). We obtained a 
computational check using the Magma software [6], the details of which are available upon request, 
and D. Zywina explained us how to prove this using explicit modular functions. □ 
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